PROPERTIES OF GENERALIZED DEFINITIONS OF LIMIT* 
RALPH P. AGNEW 


1. Introduction. The theory of summability has been the subject 
of several excellent expository addressest presented to this Society. 
These addresses have dealt largely with properties of matrix trans- 
formations 


t=0 


which associate with certain sequences Xo, x1, X2, - - - of complex num- 
bers the sequences yo, 1, -- - determined by use of a given’ matrix 
A,,, of complex constants. 

It is my object to discuss, and to compare with the matrix trans- 
formations A, the kernel transformations 


K: y(s) -f K(s, t)x(t)dt, 
0 


which associate with certain complex-valued functions x(t) defined 
over 0<t< © the functions y(t) determined by a given kernel K(s, #) 
belonging to a certain class of complex-valued functions which we 
specify in §3. Transformations of this form were first studied by 
Silverman.{ More recent contributions§ have been made by Knopp, 
Hill, Raff, and Day. 

The point of view of the present study of kernel transformations 
is quite different from that of earlier ones. The earlier studies have 
started with either the Riemann or Lebesgue integra] and the class X 
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of all functions x(¢) which are bounded and integrable over each finite 
interval; and the fundamental problem solved is that of characteriz- 
ing the functions K(s, ¢) defining transformations regular over the as- 
signed set X, that is, transformations such that each x e X for which 
lim;...x(¢) exists has a transform y(s) for which lim, ...y(s) =lim:...x(¢). 
The papers of Knopp are apparent exceptions; but later writers have 
implied that Knopp should have introduced the set X to make his 
work precise. The present study starts with a definition of integral 
(see §2) and a kernel K(s, ¢) belonging to a certain class of functions 
(see §3); and the fundamental problem which presents itself is that 
of setting up criteria to determine what properties the transformation 
thereby determined has or fails to have. . 

This address is entirely self-contained in the sense that no knowl- 
edge of either the now extensive known theory of matrix transforma- 
tions, or the more modest known theory of kernel transformations, 
is assumed, and that all proofs are given in terms of fundamental no- 
tions of analysis. That this is so is not purely a recognition of the 
fact that this address should be so constructed to meet the needs of 
optimistic individuals who, without previous experience with the the- 
ory of summability, might hope to gain from this address some knowl- 
edge of the theory. The author has felt for years that those who work 
in the theory of summability (and in particular the author himself) 
should have in print a self-contained foundation for further work in 
the theory of kernel transformations. 

Some examples and remarks indicate the manner in which we begin 
to develop de novo the theory of kernel transformations. Two of the 
simplest and most useful transformations of the forms A and K re- 
spectively are 
(1.01) 


in which A,,=1/(s+1) or 0 according as OSiSs or t>s; and 


ty s=0,1,2,--:; 


(1.02) y(s) x(é)dt, s>.0, 
o § 


in which K(s, #), defined for s>0, is 1/s or 0 according as 0 Sis or 
t>s. We shall emphasize later the point that the transformation 
(1.02) does not become meaningful until the definition of integral 
used there has been specified. Let us use for the moment either the 
Lebesgue integral or the “improper” Cauchy-Riemann integral. If we 
let the function y(s) given by (1.02) be denoted by 4y,(s), and let the 


9 


1939] GENERALIZED DEFINITIONS OF LIMIT 691 


(1.02) transform of y,_1(s) be denoted by 4,(s), it can easily be shown 
by induction that, for each r=1, 2,---, 


1 r—1 


As a matter of fact (1.03) defines, for each complex r having a positive 
real part, a transformation (the Hélder transformation of order r) 
with kernel 


(1.03) = 


K(s, t) = [log (s/t)]"/T(r)s, <5. 


1.04 
( = 0, i= s. 


The orthodox (e, 5) definition of limit is, from a sufficiently abstract 
point of view, one scheme for associating with each sequence x,, or 
function s(x) belonging to a certain class, a number L called its limit. 
The transformations A and K furnish generalized definitions of limit 
or methods of summability when one defines lim,...y, and lim,...y(s) 
to be generalized limits of a sequence x, and a function x(s), respec- 
tively, when the limits exist. We conform to accepted terminology in 
calling x, summable A to L in case yo, y1, -- - exist and lim,...y,=L, 
and x(s) summable* K to L in case y(s) exists for s>0 and lim,...y(s) 
=L. Thus each method of summability furnishes, as does the (e, 5) 
definition of limit, a scheme of associating with certain sequences or 
functions numbers which may be called their “limits.” 

A transformation A (or matrix A) is called regular if each conver- 
gent sequence x; is summable A to the value to which it converges. 
For example, it is well known and isa good exercise for undergradu- 
ates to show that (1.01) is regular. Formulation of a useful definition 
of regularity of K is not quite so simple, and is postponed to §5. 

Let A,,, be a matrix and let x; and y, be sequences so related that 


t=0 


If step functions x(#) and y(s) and a step kernel K(s, ¢) are defined 
by the equations 


(1.06) x(t) = x, y(S) = K(s, 4) = 


where [r] denotes the greatest integer less than or equal to 7, then 


* It is of course possible to modify these definitions, calling x, or x(s) summable A 
or K to L in case y, or y(s) exist for all sufficiently great s and lim,..y,=L or 
lim,..y(s) =L. These modified definitions, which turn out to be not significantly 
different from ours, are discussed at the end of §9. 


x(t)dt. 
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under any one of several definitions of integral (1.05) can be written 

(1.07) y(s) -{ K(s, t)x(t)dt, s > 0; 
0 


This means simply that any matrix transformation A can be repre- 
sented as a kernel transformation K in which the domain and range 
are limited to step functions constant over each interval n <t<n+1, 
n=0,1,---.Onaccount of this fact (which will be discussed in more 
detail in §10), an advance in the theory of matrix transformations 
suggests at least the possibility of making a corresponding advance 
in the theory of kernel transformations. 

The theory of kernel transformations K has lagged far behind the 
theory of matrix transformations A. This is unquestionably due in 
part to the fact that the theory of K is really more difficult than that 
of A. The author feels that this is also due in part to the fact that in 
spite of much work on linear transformations in general and kernel 
transformations in particular, there never has been an adequate foun- 
dation laid for development of the theory of K analogous to recent 
developments in the theory of A. 

When we compare a kernel transformation K with a matrix trans- 
formation A, a fundamental difference between the two appears im- 
mediatelv. On the one hand, 

N 
(1.08) = + + + Aswan 

t=0 
always exists and has a unique meaning for all mathematicians when 
a matrix A, a sequence “1, X2, - - - of complex numbers, and an integer 
N20 are given. On the other hand, specification of a kernel K(s, #), 
a function x(t), and a number /:>0 is not (in these days when a multi- 
plicity of different definitions of integral are used in analysis) sufficient 
to determine whether 


h 
(1.09) f K(s, t)x(t)dt 
9 


exists. Not only the fact of existence of (1.09) but also the value of 
(1.09) may depend upon the definition of integral used. 

It is neither economical nor satisfying to develop the theory of 
kernel transformations first for Riemann integrals, then for Lebesgue 
integrals, then for one or more other integrals, and then perhaps 
finally for general integrals of Banach type under which each bounded 
function is integrable over each bounded set. Moreover an attempt to 
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study kernel transformations without prescribing the type or the 
properties of the integrals involved is utterly futile and meaningless. 

It turns out that a considerable part of a theory of K analogous to 
known theory of A can be developed for any definition of integral 
having the eight properties which we give in §2. In §3, we define 
kernel and in §4 we discuss the class K of functions x(¢) such that 


the integral 
h 
f K(s, t)x(t)dt 
0 


exists for each pair of positive numbers h/ and s. In §5, regularity is 
defined and discussed. In §§6—8, we give several theorems which sup- 
ply the tedious parts of proof of necessity for theorems on regularity, 
and so on, in §9. The theorems of §§6-8 are made sufficiently general 
to furnish proof of necessity for many other theorems in the theory 
of summability which we shall be unable to give in a paper of tem- 
perate length. In §10, transformations whose kernels are step kernels 
are related to sequence-to-function and matrix transformations. In 
§11, the scope of regular transformations is discussed briefly. Finally 
in §12 we indicate the possibility of taking point sets other than the 
set of positive numbers for the domains of s and ¢ in kernel trans- 
formations. 


2. Properties of integral. In the future we use those and only those 
definitions of integral having properties which we now specify. To sim- 
plify our statements of the properties, we use the symbol “f ¢ I(a, b)” 
to indicate that a and bare finite real numbers with a <6 and that f(t) 
is a member of the class I(a, 6) of complex-valued functions integra- 
ble over the interval a<t<b. 


I. If fi, foe I(a, b) and are complex constants, then cifitcefe 
e I(a, b) and 
b ab b 
(2.1) + cofe(t) |dt = af filt)dt + af fo(t)dt. 


Il. If fiand fz are real, then I(a, b) if and only tf f, I(a, b) 
Ill. fel(a, c) and a<b<c, then fel(a, b), fe l(b, c), and 


b c 
(2.2) f(t)dt -{ f(t)dt +f f(tjdt. 
a a b 


Ifa<b<c,fel(a, b), and f e I(b, c), then f « I(a, c) and (2.2) holds. 
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IV. If then 
(2.3) f 1dt=b—a. 


V. If fi, fo e I(a, b) while f, and fe are real and f,(t) S fe(t) over 
ast<b, then 


b b 
(2.4) f nae s 


This implies that if f « I(a, b) and f is real, then the integral of f 1s real. 
VI. If f, |f| © I(a, 6), then 


b 
(2.5) if fat | sf | | dt. 
VII. If, for each h witha<h<b, f, |f| I(a, h) and 
h 
(2.6) | f(t)| dt << M, 
M being a constant independent of h, then f « I(a, b) and 
kh 
(2:9) f f(t)dt = lim f(idt; 
a a 
likewise, tf f e I(h, b) whena<h<b and 
b 
(2.8) f | f(t)| dt < M, 
h 
M being a constant independent of h, then f « I(a, b) and 
b b 
(2.9) f f(#)dt = lim f(t)dt; 
hoat+ h 


except that, for any integral (and in particular for the Riemann integral) 
for which f e I(a, b) implies that f(t) must be bounded over aS<tSb, VII 
shall apply only to functions f(t) bounded over aStSb. 


VIII. The left member of 
oo h 
(2.91) f f(t)dt = lim f(t)dt 
a 


is defined to be the right member whenever the right member exists. 


| 


1939) GENERALIZED DEFINITIONS OF LIMIT 695 


Any integral satisfying I-VIII will be denoted hereafter by /. 

All of the conditions I to VII (that is, those which pertain to finite 
intervals) are satisfied by both Riemann and Lebesgue integrals. 
These integrals, extended over (0, ©) by (2.91), will be called simply 
Riemann and Lebesgue integrals respectively; hence Riemann and 
Lebesgue integrals satisfy I-VIII. Existence of 


(2.92) f f(dt 


does not imply existence of 


(2.93) f | det. 


However, properties I, III, V, VI, VIII, and the Cauchy criterion for 
convergence imply that, if f e J(a, h) for each h>a and (2.93) exists, 
then (2.92) must exist. 

Properties III, V, VI, and VII imply that f{ shares with Riemann 
and Lebesgue integrals the property of being independent of the value 
of the integrand at any finite set of points. For example, if f e I(a, b) 
and g(t) =f(t) for a<t<b, then ge I(a, b) and 


f g(t)dt = f f(ddt 


irrespective of whether g(a) and g(b) agree with f(a) and f(b) or are 
different from f(a) and f(b). Again, if f e (a, b) and g e I(b, c) where 
a<b<c, and h(x) =f(x) or g(x) according asa <x <b orb<x<Xc, then 
helI(a, c) and 


Properties of { imply that, if f is real and bounded and f ¢ J(a, }), 
then the integral over (a, 6) of f lies in the closed interval bounded 
by the lower and upper Darboux (sometimes called Riemann) integ- 
rals over (a, b) of f. 


3. Definition of kernel. We next decide what kind of functions 
K(s, t) we shall admit as kernels in the transformation 


K: y(s) = t)x(t)dt. 
0 


Suppose the integral chosen happens to be a Riemann integral. It is 
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then true that, if x(t) =0, 
h 
(3.01) K(s, t)x(t)dt, h>o0, 
0 


will exist for every function K(s, t); if, however, one wishes (3.01) to 
exist for all functions x(t) in some significant class of functions, it 
would be at least unpleasant to have a function K(s, ¢) which is not 
a Riemann integrable function (say unbounded or perhaps nonmeas- 
urable) of t over 0<t<h for each s. In other words, it seems reason- 
able to impose some “condition of integrability” on K(s, t) to ensure 
that the transformation K will be significant. Accordingly we adopt 
the following definition.* 

A complex-valued function K(s, ¢) will be called a kernel if the in- 
tegrals 


h 
(3.02) f K(s, t)dt, h,s > 0, 
0 
h 
(3.03) f K(s,, t) sgn K(se, t)dt, 
0 
h 
(3.04) K(s,, sgn K(5e, 31, > 0, 
0 


all exist. Existence of (3.03) and (3.04) implies existence of 
h 
(3.05) f K(s,, sgn K(se, t)dt, h, > 0. 
0 
Setting s;=52=s in (3.03) gives existence of 
h 
(3.06) J | K(s, t)| dt, h,s>0. 
0 


The class of functions K(s, ¢) satisfying (3.02), (3.03), and (3.04) 
is the class referred to in §1. Accordingly K denotes in this paper 
either a function satisfying (3.02), (3.03), and (3.04), or the trans- 
formation determined by such a kernel. 

For the case of Lebesgue integrals, existence of (3.03) and (3.04) 
need not be explicitly required since it is implied by existence of 
(3.02). For the case of Riemann integrals, however, existence of (3.02) 
does not imply that of (3.03) and (3.04). The latter fact is readily 


* If wu and v are real and z=u-+iv, then Re =u, and sgn z is or /z ac- 
cording as z=0 or #0, so that in every case z sgn z=!2]. 


L 
> 
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proved by use of the function g(t) defined as follows. Let rn, re, - - - 
denote in some order the positive rational numbers, and let g(t) =r,/n 
or 0 according as t=r, or ¢ is irrational. In each interval (0, 4), g(t) 
has the Riemann integral 0 while sgn g(t) is not Riemann integrable. 
Thus we have here one more place in analysis where a theory based 
on use of Lebesgue integrals avoids assumptions [in this case (3.03) 
and (3.04)| which are required for a corresponding theory based on 
Riemann integrals. 

The conditions (3.02), (3.03), and (3.04) do not (unless { happens 
to be of a restrictive type) imply that K(s, ¢) is bounded over each 
interval 0<t<h. For example, if Rr #1 the function (1.04) associated 
with the Hélder transformation (1.03) of order 7, being unbounded 
over 0<t<s for s>0, would not be a kernel when / is the proper 
Riemann integral; but when / is either the Cauchy-Riemann im- 
proper integral or the Lebesgue integral, the function is a kernel when 
Rr>0. 


4. The class X. If a function x is such that 
(4.01) y(s) -{ K(s, t)x(t)dt 
0 
exists for each s>0, then conditions VIII and III of §2 imply that 


(4.02) = K(s, t)x(é)dt 


0 


must exist for each h, s >0. Let X be the class of functions x for which 
F(h, s) exists for h, s>0. The condition x e K, is essentially a local 
“condition for integrability,” and is not concerned with the behavior 
of x(t) as to. If the kernel K(s, #) is of finite reference (that is, if 
for each s, K(s, t) =0 for all sufficiently great ¢), then x eX implies ex- 
istence of the K transform y(s); but otherwise x e K, does not ordina- 
rily imply existence of y(s). For many transformations, the condition 
x eK is precisely the condition that x(t) be integrable over each finite 
interval (0, 

The class K, is linear, that is, if x1, x2 eX, and c, ce are complex con- 
stants, then cox, 

The conditions which we have imposed upon f and K are sufficient 
to make Xan extensive class of functions. Indeed, some of the condi- 
tions were imposed to ensure that K, contains the functions xo(¢) 
which are described in the following lemma, and which we shall use 
later. 
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4.1. LetO=hi<he< --- bea sequence for which lim,..hn=€ 
may be either finite or + ©. Let 51, 52,--- bea sequence of positive num- 
bers. Let a1, 02,--- bea sequence of real numbers with lon| <1 for each 
n. Let xo(t) be defined by the formulas 


(4.11) xo(t) = o, sgn 2), 
and, in case E< ©, by the additional formula 
(4.12) xo(t) = 0, 


Then x9 2K, Rxoe K, and 3x0 eK. 


It is easy to modify Lemma 4.1 and its proof to cover functions 
xo(t) defined analogously to (4.11) over intervals whose end points 
form a decreasing rather than an increasing sequence. 

To prove that Rxo e K, let s>0 and h>0 be fixed. Our hypotheses 
on f and K imply existence of 


hn+1 
(4.13) f K(s, t)R sgn K(Sp, t)dt, *=1,2,-- 
hy 
Since ¢, is real, it follows that, if we set for simplicity x:(¢) =Rxo(t), 
then 


(4.14) f K(s, t)x1(#)dt, n=1,2,---, 
h 


exists. Therefore, for each m=1, 2,---, 


b 
(4.15) F,(b, s) = f K(s, t)x,(t)dt 

0 
exists when b=h,,. If h<£, we can choose 4» >h and conclude exist- 
ence of F,(h, s). If this implies that e K, If E<~m, 
then existence of F,(6, s) for b<&, the fact that K(s, t)x,(t) is bounded 
over 0<t<é if K(s, t) e requires that K(s, be bounded over 
0<t<é&, and the inequality 


b 
(4.16) | K(s, t)xx(t) | dt <f | K(s,t)|dt, O<b<é, 
0 0 


imply by VII of §2 that Fi(é, s) exists. If h>£, then existence of 
F,(£, s) and (4.12) imply existence of F,(h, s). Therefore Rxo =x; « K, 
We can prove in the same way that 3x» e K, and linearity of K, then 
gives xo eK. 
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5. Regularity. We recall that a matrix transformation A is said to 
be regular if each convergent sequence is summable A to the value 
to which it converges, that is, if existence of lim x, implies existence 
of yo, 1, -- - and the equality lim y,=lim x;. Necessary and sufficient 
conditions for regularity of A are, by the Silverman-Toeplitz theo- 
rem, 


(5.01) >| < s=0,1,2,---, 
t=0 
(5.02) lim A,, = 0, #=0,1,2,---, 
(5.03) lim >> Awe = 1, 
t=O 


M being a constant independent of s. 

We use this theorem, and the theorems given later in this para- 
graph, merely for purposes of analogy; their truth is well known and 
will be demonstrated at the end of §10. The matrix A (or matrix 
transformation A) is regular over a class C of sequences if each con- 
vergent sequence x e C is summable A to the value to which it con- 
verges. The conditions (5.01) and (5.02) are necessary and sufficient 
to ensure that A be regular over the class of null sequences (sequences 
converging to 0). Also the conditions (5.01), (5.02), and (5.03) are 
necessary as well as sufficient for regularity of A (which may or may 
not be real) over the class of real sequences. 

If we should call a kernel transformation K regular only when it 
has the property that each function x(t) for which lim,.,.x(¢) exists 
has a transform y(s) for which lim, ...y(s) =lim;...x«(f), then it would 
turn out that no kernel transformation whatever involving a Rie- 
mann or Lebesgue integral could be regular. Consider, for example, 
the transformation 


1 
(5.04) y(s) = x(t)dt, 


in which the integral is that of Lebesgue. If x(t)=1/#?, then 
lim x(t)=0; but y(s) does not exist (may be said to be +) for 
each s>0O and accordingly lim,..y(s)=0 fails. Also, if x(¢) is a 
bounded function for which lim x(#)=0 but which is non-measur- 
able over each finite interval, then again y(s) fails to exist for each 
s>0 and lim,...v(s) =0 fails. However, if x«(¢) belongs to the class of 
functions which are integrable over each finite interval and converge 
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as [—+, then it is well known and easy to show that y(s) defined by 
(5.04) exists and that lim,_..y(s) =lim:...x(¢). 

These considerations imply that the following definition, which is 
analogous to one involving matrix transformations, will be useful. 
The transformation K is regular over the class C of functions x if each 
x e C for which lim x(#) exists is summable K to lim x(¢). For example, 
(5.04) with Lebesgue integral is regular over the class C, of continu- 
ous functions and is also regular over the larger class C2 of functions 
Lebesgue integrable over each finite interval (0, /). 

The largest class of functions over which a transformation K could 
possibly be regular is the class K, of §4. Accordingly, we define K 
to be regular if it is regular over the class K. 

Regularity is only one of several properties in which we shall be 
interested. However, the conditions which characterize regular trans- 
formations K are so important in the theory of summability that it 
seems desirable to present them here and to discuss them briefly. 


THEOREM 5.1. In order that K be regular over K, it is necessary and 
sufficient that 


f | K(s,t)| dt < @, 
0 
(S212) Him sup_f | K(s,t)|dt= M< a, 
5.13) lim f K(s, t)x(t)dt = 0, b>, £48, 
0 
(5.14) lim Kis, = 1. 
0 


In the statement of this theorem, the phrase “K be regular over K.” 
is used instead of the equivalent phrase “K be regular” in order to 
facilitate the statement of closely related theorems in §9. Theorem 5.1 
will be proved in §9. Meanwhile we assume it and discuss the condi- 
tions involved. 

The analogy between (5.01) on the one hand and (5.11) and (5.12) 
on the other hand seems satisfactory when we bear in mind that a 
sequence Ls,--- of real numbers is bounded whenever 
lim sup |,|<%, but that a corresponding conclusion involving 
functions cannot be drawn. It is obvious either from the definition 
of regularity or from the conditions of Theorem 5.1 that, if K,i(s, ¢) 
is a regular kernel, and ¢(s) is any function of s which is defined for 
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s>0 and converges to 1 as s—>© (say $(s) =1+y(s)/s? where y(s) is 
a bounded non-measurable function which converges to 1 as s—0), 
then K;2(s, t) =$(s)K,i(s, is also regular. In particular, if K;,(s, is 
the simple kernel of (1.02), then both K; and K; are regular, and the 
equality 


(5.15) | Ki(s, t)| dt = K2(s, t)dt| = | | 
0 0 i 
shows that the condition 
(5.16) l.u.b. | K(s, t)| dt < o, 
s>0 0 


which is analogous to (5.01), is not necessary for regularity of K. In- 
deed, the choice of K, and ¢ suggested above shows that K can be 
regular even though 


h 
(5.17) l.u.b. | K(s, t)| dt = h>0. 
s>0 0 

The condition (5.14) is an exact analogue of (5.03). The condition 
(5.13) is by no means as attractive as the corresponding condition 
(5.02). However the real test of (5.13) comes when one seeks to de- 
termine whether a given kernel satisfies it. Actually it is often easier 
to determine whether a given kernel satisfies (5.13) than to determine 
whether it satisfies (5.12), and from this point of view we may accept 
(5.13). We do not in this paper make any attempt to present (5.13) 
in a different or more attractive form. Some consequences of the con- 
ditions for regularity are given by the following theorem. 


THEOREM 5.2. If K is regular, then 


h 


(5.21) lim K(s, t)dt = 0, h>0, 
J 9 
(5.22) lim "K(s, t)dt = 1, h=0, 
and 
(5.23) 1 lim lim sup K(s,)| drs M < 20. 
se Jy 


The condition (5.21) is obtained by setting x(¢)=1 in (5.13); and 
(5.22) is implied by (5.14) and (5.12). The inequality 
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(5.24) 1 < lim sup f | K(s,t)| dt <M, h=0, 
h 
is implied by (5.12) and (5.22). Since the middle term of (5.24) is 
a monotone decreasing function of h, (5.24) implies (5.23). 

The number 


(5.25) A = lim lim sup f | K(s, ¢)| de 

how h 
of condition (5.23) turns out to be significant in determining the prop- 
erties which K has or fails to have. If A is defined by (5.25), then 


(5.26) A = lim sup | K(s, t)| de; 
h 
and conversely if A is defined by (5.26), then (5.25) holds. 
It can be shown by an example that (5.11), (5.12), (5.21), and 
(5.14) are not sufficient to ensure regularity of K. 
The condition lim, ...A,,=0 being necessary for regularity of a ma- 
trix A, so also is the condition 


h 
(5.27) lim >>| A.| = 0, h=0,1,2,---. 
t=0 


To emphasize the fact that conditions analogous to these are not 
necessary for regularity of K, we give 


THEOREM 5.3. Neither of the conditions 


(5.31) lim K(s, 4) = 0, t>0, 
h 
(5.32) tim f | K(s, t)| dt = 0, h>0O, 
0 


is necessary for regularity of K. 


We prove this theorem by an example in which the integral is that 
of Lebesgue, and x eK is equivalent to the condition that x(t) be 
Lebesgue integrable over each finite interval (0, h). If x eK, and 
lim sup | | <o, then 


s gist e+1 
= d. 
y(s) J x(t)dt +f x(t)dt 


+f x(é)dt 
p22 


(5.33) 


) 
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exists for each s20. For each s20, K(s, ¢) is e**/(1+#?) or 1 or 


/[1+(t—1)?] according as or sSt<s+1 or s+1St. 
Elementary integration gives, for each s20, 


(5.34 f K(s, t a= f a+ f lds = — +1. 


By the well known Riemann-Lebesgue theorem 


h h 
(5.35) lim K(s, t)x(t)dt = lim e**[x(t)/(1 + #2) ]dt = 0 


0 0 


for h>0, x Also, 


f K(s, t)dt = 1 +f e**(1/(1 + |dt, 
0 0 
and another application of the Riemann-Lebesgue theorem gives 


(5.36) lim | K(s, é)dt = 1. 


0 


It follows from Theorem 5.1 that the transformation (5.33) is regular. 
But there is no ¢>0 for which lim,.,.K(s, ¢) exists; and if O0<a<b, 
then for all sufficiently great s 


b b 1 
f K(s, )| f dt>o0, 


(5.37) lim | K(s, t)| dt 


a 


exists and is positive. This proves Theorem 5.3. 

We give an example of a simple pair of regular transformations of 
finite reference to show that the conditions (5.31) and (5.32) are not 
significant in the theory of summability. Let K, and K2 be defined by 


Ky: yi(s) a(s)e***x(t)dt x(t)dt, 
0 8 


e+1 
Ke: yo(s) x(t)dt, 


where a(s) is 0 or 1 according as [s], the greatest integer less than or 
equal to s, is even or odd, and where the integrals are Lebesgue in- 
tegrals. For Ky, the limits in (5.31) and (5.32) both fail to exist; for 


so that 
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Ke, both (5.31) and (5.32) hold. But K;=K¢, each being the class of 
functions integrable over each finite interval (0, h); and if x e Ky, 
then by the Riemann-Lebesgue theorem, 
lim | ye(s) — y:(s)| = 0. 

Hence K, and K¢ are, as methods of summability, substantially iden- 
tical. 

In the next two sections, we give theorems which show that even 
very moderate hypotheses on a transformation K imply that (5.11) 
and (5.12) must hold. 


6. Application of K to functions x Let denote the 
class of functions x(#) such that x e K, x(t) is bounded, and x(t) =0 for 
all t>h. If C is a class of functions, we use RC to denote the subclass 
of C consisting of the real functions in C. In several theorems of this 
and the next section, H denotes a real nonnegative constant which 
will be 0 in most of our applications. 


THEOREM 6.1. Leth>Oand H20 be fixed. If K ts such that, for each 
xe RK a(h), 
h 
(6.11) y(s) -{ K(s, t)x(t)dt ={ K(s, t)x(t)dt 
0 0 
exists for s>H and has the property 


(6.12) lu.b. | y(s)| < 
s>H 


then there is a constant M=M(h)< © such that 


h 


(6.13) l.u.b. | K(s, dt= M. 
s>H 0 
THEOREM 6.2. Let h>0O be fixed. If K 1s such that, for each 
xe RK 2(h), 
h 
(6.21) y(s) -f K(s, neat = f K(s, t)x(t)dt 
0 0 


exists for s>so(x), where so(x) is a real number for each x e RK x(h), and 
has the property 


(6.22) lim sup | y(s)| < o, 


then there is a constant M=M(h)< = such that 


| 

; 
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h 
(6.23) lim sup | K(s, t)| dt= M. 
0 


We first prove Theorem 6.1 by assuming that 
h 
(6.24) l.u.b. | K(s, dt = + 
s>H 0 


and constructing a real function x eK such that | (2) | <1, x(t) =0 for 
t>h, and the transform y(s) of x exists for s>0 and has the property 
L.u.b.| y(s)]| =+ 0. 

Let ap=0, bb) =h. When a, and b, have been chosen such that 


bn 
(6.25) l.u.b. f | K(s, t)| dt = + «, 
S>H 
the properties of { given in §2 imply that at least one of the two defi- 


nitions [dn41=@n; and [an41= (an +b,)/2; 
will make (6.25) hold when 1 is replaced by (n+1). Thus we obtain 


by induction a monotone increasing sequence do, @1, d2,--- anda 
monotone decreasing sequence do, bi, be, - - - , such that b,—a,=h/2" 
and (6.25) holds for each n=0, 1, 2, - - - . Let £ be the common limit 
of the sequences a, and b,, so that 

(6.26) lim a, = lim b, = &. 


It is easy to show that at least one of the two functions of s 
(6.27) | K(s, de, | K(s, dt, 
a, 


is unbounded for an infinite set of 2 and hence for eachu=0,1,2,---. 
Treatment of the alternative case being similar, we consider only the 
case that the first is unbounded for each »=0, 1, 2, - - - . In this case 


(6.28) F(s, c) -{ | K(s, 4) | de, s>H, 


is an unbounded function of s for each c in the interval 0Sc<é. 
Let c,=0. Since F(s, c,) is unbounded, we can choose s;>H such 
that F(s;, c:)>2+2-1. Since existence of (3.06) implies that 
lim,.:F(si, c)=0, we can choose such that 
and F(s,, c2)<2-!. Next, choose s2>H such that F(s2, ce) >2?+27?, 
and then choose c; such that <£, and F(se, c3) 
Proceeding in this manner, we obtain a sequence 5, Sz, - - - of values 


n+ 2 
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of s>H and a sequence :<¢:<c3< --- of values of c such that 
and for each n=1, 2, - - - 


(6.29) f | K(sn, 4) | dt > 2" + 2-*, f | K(Sn, t)| dt < 2-*, 


and therefore also 


Cn+1 
(6.31) f | K(sp, t)| dt > 2”. 


We are now ready to define a function xo(¢) in terms of which the 
desired function x(t) will be determined. The function xo will be of the 
type described in Lemma 4.1, and accordingly xo « X, First, let 


(6.32) xo(t) = sgn K(si, St < ce. 
Then, using (6.31) with »=1, we find that 

Cn+1 ] 
(6.33) t)xo(é)dt | > 


holds when n=1. When we have extended the definition of xo(t) over 
the interval 0<t<c,,; in such a way that (6.33) holds, we define 
xo(t) for Cn41St<Cny2 by the formula 


(6.34) Xo(t) = sgn K(Sn41, 4), 


where 6x4: is 0 if 


| Cn+1 | 
(6.35) | f K(Sa+41, | > 2" 
0 


holds, and 41 is 1 if (6.35) fails. If (6.35) holds, then o,,:=0, so that 


€n+2 | 


| | Cnt+1 

(6.36) K(Sn41, xo(t)dt | = f K(Sn41, #)x0(t)dt| > 2”. 

If (6.35) fails, then ¢,,:=1 and our inequalities give 


Cn+2 
f K(Sn+1, t) xo(t)dt | 
170 


| Cn+2 | en+1 | 
0 


IV 


Cn+2 
f | K(sn41, )| dt — 2" > — 2" = 29, 


€n+1 


— 
| 
| 
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Thus, in both of the two cases, we find that (6.33) holds when 7 is 
replaced by n+1. 

This induction serves to define xo(t) over let xo(¢) =O for 
t2£. Then, since xo e K(k), the transform yo(s) of xo exists for each 
s>0. For each n=1, 2,--- we find 


Il 


| yo(Sn) | f K (Sn, t) xo(t)dt 


IV 


| ent+1 

f K (Sn, t)xo(t)dt -f | K(s,,@)dt| > — 2-*, 
€n+1 

This implies that l.u.b.| yo(s) | While K.2(h), it is not true 
that xo need be real unless K is real. Let xo(¢) =x:(t) +ixe(t), where 
xi(t) and x2(t) are real. Then by Lemma 4.1, x1, x2 e K, and hence 
x1, x2 © Kp(h). If we let yi(s) and ye(s) denote the transforms of x; and 
x2, then 


(6.37) | ya(Sn) + | =| yo(sa) | > — 2-*. 


This implies that not both 1.u.b. yi(s) and l.u.b. ye(s) can be finite. Ac- 
cordingly, if x(s) denotes a properly chosen one of the functions x;(s) 
and x2(s), then x e RK.2(h) and the transform y of x is unbounded. 
This proves Theorem 6.1. 

Proof of Theorem 6.2 is practically identical with that of Theorem 
6.1. Contradiction of the conclusion (6.23), which is weaker than 
(6.13), gives 


h 
(6.38) tim sup | K(s, t)| dt = + @, 
0 


which is stronger than (6.24) and enables us to choose the sequence 
Si, $2, in such a way that s,4:>s,+1 and hence s,—© as 
Then (6.37) would imply lim sup | y(s)| = ++ and thus complete the 
proof of Theorem 6.2. 


7. Application of K to functions x ¢ K». Let K» denote the subclass 
of functions x eK which are bounded over 0 <t< © and converge to 0 
as >. It is clear that for each h>0 the class K.2(h) is a subclass 
of Ko. The main theorems which we prove in this section are 7.4 and 
7.5. We give first four simpler theorems which we shall need. 


THEOREM 7.1. If K is such that for each x e RKo 


h 
(7.11) lim sup| f K(s, t)x(t)dt| < @, 
0 


_ 
= 
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then 

(7.12) f | K(s, t)| dt< @, s>H. 
0 


If (7.12) fails, then for some so>H, 


h 


lim | K(so, t)| dt = «, 
h-@ 0 
and we can choose a sequence 0=/,</2< --- of integers such that 
hn+1 
f | K(so, t)| dt = n, 
hy 


If we set, foreachn=1,2,---, 
Xo(t) = (1/n) sgn K(So, t), hy, t < 


we find, using Lemma 4.1, that xo eX» and 


hm+1 ™m 1 
(7.13) f K(so, t)xo(t)dt = p> = | K(s, t)| dt 2 m, 
0 n=1 


n 
m= 


h 
Hence 


h 
(7.14) lim sup f K(so, t)xo(t)dt' = ~. 
hoe 0 

Using again Lemma 4.1, we see that x1=Rxo and x2=3xo are both 
members of RX». It then follows from (7.14) that the statement ob- 
tained by replacing x» in (7.14) by one or the other of x; or x2 must be 
true. This contradicts the hypothesis of Theorem 7.1, and Theorem 
7.1 is accordingly proved. This proof has been so phrased that it 
“serves also as a proof of the following theorem. 


THEOREM 7.15. If K is such that K(s, t) is independent of t over each 


interval nSt<n+1,n=0, 1,2,---,andif 
(7.16) lim sup. f K(s, t)x(t)di < sar, 
io 0 


for each real function x(t) which is constant over each interval n<t<n+1 
and converges to 0 as t—>©, then 


(7.17) f | K(s, t)| dt < s>H. 
0 
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THEOREM 7.2. If K is such that for each x e RK 
h 

(7.21) lim sup f K(s, t)x(t)dt| < « 
0 i 


for s>so(x), where so(x) < © is a real number for each x « RKo, then a 
constant H < © exists such that 


(7.22) f | K(s, t)| dt < ~, s>H. 
0 


This theorem would reduce essentially to Theorem 7.1 if it were as- 
sumed that a number H < © exists such that so(x) <H for all x eRKo; 
but this is not assumed and accordingly Theorem 7.2 is essentially 
different from Theorem 7.1. To prove Theorem 7.2, we assume that 
the conclusion fails and obtain a contradiction of the hypothesis. 


Since 
h 
f | K(s, t) | dt 
0 


exists for h, s>0, failure of the conclusion implies existence of a se- 
quence --- such that and 


2 h 

(7.23) ae = tim f | K(Sn, dt = ©, m=1,2,---. 
0 

Let ho =0 and choose such that 


Ai 
f | K(sy, t)| dt > 2. 
h 


Next, choose /2>h,+1 such that 


he 
f | K(sp, )| dt > 22, p = 1,2. 
hy 
When the ho, - - - , are determined, choose >h,-1:+1 such 
that 
he 
(7.24) f | K(s», #)| dt > 2", P= 
Let a1, a, --- denote in order the integers in the sequence 


Since a, <n for each n=1, 2, - - - , it follows from (7.24) that 
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hn 
(7.25) f | K(Sa,, 4) | dt > 2%, m=1,2,---. 
h 


Let xo(¢) be defined over 0 St< by the formulas 
(7.26) xo(t) = sgn K(Sa,, 4), 


Then, by Theorem 4.1, x9 eX, and (7.26) implies further that xo e Ko. 
Now let g be a positive integer, and let 


(7.27) F (h) t) xo(t)dt. 
0 


For each of the infinite set of values of for which a, =g, we can use 
(7.27), (7.26) and (7.25) to obtain 


F (hn) F (hn-1) 


f K(se,, 


—f | K (Sag, 4) | dt > 
n 


Therefore, 
h 
(7.28) lim sup f K(Ssq, #)xo(t)dt| = © 
hoo 0 
for each g=1, 2, 3, -- - . If we let x1 =Rx0, x2= 3x0, then x, x2 K by 


Theorem 4.1 and hence x1, x2 e RK». Moreover, if xo is replaced in 
(7.28) by one or the other (perhaps either) of the functions x; and x2, 
then (7.28) must hold for an infinite set of values of g. Since s,>™, 
this contradicts the hypothesis of Theorem 7.2, and the proof of 
Theorem 7.2 is complete. 


THEOREM 7.3. Let H20 be fixed. If 


(7.31) f | K(s, t)| dt < ~, s> A&A, 
0 
then 
(7.32) = K(s, s>H, 
0 


exists for each x ¢ K, such that lim sup | x(t)| <o. 


Let x ¢ K, lim sup |x(t)| <o, and choose C and f)>0 such that 
| x(t)| <C when t>to. Let s>H be fixed. Then, since x e K, it follows 
that F(h) =f'K(s, t)x(t)dt exists for each h>0, and if g>p>¢o then 


| 

- 
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| F(q) — F(p)| = 


f < | K(s, dt. 


This inequality and the Cauchy criterion for convergence imply ex- 
istence of y(s) =lim F(z), and Theorem 7.3 is proved. 


THEOREM 7.4. Let H20 be fixed. If K is such that for eachx eRKo 


(7.41) y(s) -f K(s, t)x(é)dt, 
0 
exists and has the property 


(7.42) lu.b. | y(s)| < 
S>H 

then there is a constant M < © such that 
(7.43) l.u.b. f | K(s, t)| dt = M. 

s>H 0 

THEOREM 7.5. If K is such that, for each x 
(7.51) y(s) = f K(s, #)x(é)dt 
0 


exists for s=so(x), where so(x)< © is a real number for each x e RKo, 
and has the property 


(7.52) lim sup | y(s)| < , 


then there is a constant M< © such that 


(7.53) tim sup | K(s, t)| dt = M. 
0 


We first prove Theorem 7.4. The hypothesis and Theorem 7.1 im- 
ply that 


(7.61) f | K(s, t)| dt < @, i> 
0 


Also, since RK_s(h) is a subclass of RKo, it follows from our hypothesis 
and Theorem 6.1 that for each h>O there is a constant M(h) such 
that 
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h 
(7.62) l.u.b. f | K(s, 4)| dt = M(h). 
s>H 0 
Assuming that (7.43) fails, that is, that 
(7.63) l.u.b. f | K(s, #)| dt = 
s>H 0 


we construct a function x e RK» for which (7.42) fails. From (7.62) 
and (7.63), it follows that 


7.64) l.u.b. | K(s, t)| dt = «, 
s>H h 


Let typ =0 and M(ho) =0. It follows from (7.64) that we can choose 
s, such that the inequality 


(7.65) J | K(s,, t)| dt > 4"[2 + M(hy-1) | 


will hold when n=1, and then choose h; so that 4; >/o+1 and 


hn 
J | K(sn, 4) | dt > 4"[2 + M(hy-1)], 
h 


(7.66) 
f | K(Sn, 4) | dt < 2-" 


hold when ~=1. We continue in this way to obtain sequences 
51, ---,suchthats,>H, has: >h,+1 and (7.66) 


holds for each n= 1, 2, 3, - -- . Now let xo(¢) be defined by 
(7.67) xo(t) = 2-" sgn K(Sn, #), 
in which takes on values 1, 2, - - - . Then x» eX, by Lemma 4.1; and 


obviously | <1 and x,(t)—0, so that xo Ko. Hence (7.61) and 
Theorem 7.3 imply that the transform yo(s) of xo(s) exists. The in- 
equalities 


hn hn 
f K (Sn, t)xo(t)dt | = | K(Sn, dt > 2"[2+ M(hn-1)], 
h h 


in—1 


hn-1 
f K(s,,, t)xo(t)dt 
0 
K(s,,, t)xo(t)dt 


IA 


8) at S 


lA 


(s dts 2 


my = 


= 
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imply that 
| yo(Sn)| > 2"[2 + M(ha-1) — 2-" > 2", 
and hence 


(7.68) lim | yo(s,)| = 2. 


n2 


Thus yo does not have a bounded transform. It follows that at least 
one of the two real functions Rxp and 3x9 (which are both members 
of RK» and have transforms) must fail to have a bounded transform 
and Theorem 7.4 is proved. 

The proof of Theorem 7.5 is the same as that of Theorem 7.4 ex- 
cept that Theorem 7.2 is used to obtain (7.61), and that in (7.62), 
(7.63), and (7.64), “l.u.b..5”” is replaced by “lim sup,...” so that we 
can choose the sequence 51, se, - - - such that s,,;>s,+1 and obtain 
a contradiction of (7.52). 


8. Application of K to functions x ¢e K_z. Let Kz denote the class of 
functions x(t) e XK, which are bounded over 0<t< =. In this section, 
we give two closely related theorems. 


THEOREM 8.1. If K is such that 


(8.11) f | K(s, t)| dt < s>0, 
0 
and 
(8.12) lim l.u.b. | K(s, ¢)| dt = A, 
h- s>0 h 


then (whether A is finite or +) there is a function x ¢ K_y such that 
(8.13) | <1, t>0, 
and the transform y(s) of x(t) exists for s>0 and has the property 
(8.14) lu.b. | y(u) — y(v)| = 2A. 


u,o>0 
Moreover 1f K(s, t) 1s real, the function x(t) may be taken real. 


THEOREM 8.2. If K is such that 
(8.21) f | K(s, t)| dt < 
0 


and 
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hoo 


(8.22) lim lim sup f | K(s,t)| dt =A, 
h 


then (where A is finite or + ©) there is a function x eK. such that 
(8.23) | < 1, 120, 
and the transform y(s) of x(t) exists and has the property 


(8.24) lim sup | y(u) — y(v)| = 2A. 


Moreover if K(s, t) is real, the function x(t) may be taken real. 


We first prove Theorem 8.1. The case A=0 is trivial. If A= +0, 
the left member of (7.43), with H=0, will be +; hence, by Theo- 
rem 7.4, x e RK» exists such that (7.42) fails. But (8.11) implies that 
the transform y(s) of x(t) exists; hence I.u.b. | y(s)| and (8.14) 
follows. We consider now the remaining case in which 0<A<o. 

The hypothesis (8.12) implies that we can choose 4, >0 such that 


1 1 
(8.31) A—— < Lub. | K(s, t)|dt< A+ — 
n s>0 h nN 


will hold when n=1, and then choose s;>0 such that 

1 1 
(8.32) s-—<f | K(sa, t)|dt<A+— 

nN hn nN 
holds when »=1. Next we can choose hz >h,+1 such that 


(8.33) | K(Sn, t)| dt < 

hn+t n 
holds when n= 1, and (8.31) holds when n=2, and then choose s2>0 
such that (8.32) holds when n=2. We can continue by induction to 
define sequences hf, and s, such that hz,;>h,+1, s,>0, and (8.31), 
(8.32), and (8.33) hold for each n=1, 2, - - - . From (8.32) and (8.33) 


we obtain 


2 2 
(8.34) s-—<f | K(sn,t)|dt< A+—, n=1,2,---. 
nN h nN 


Let x(t) =0 when 0 <t<h,; and for each n=1,2,--- let 


(8.35) x(t) = o, sgn K(sp, 4), In SEK hati, 


where each g,, is one of the numbers +1 or —1 to be determined pres- 


‘di 
| 
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ently. Then however we determine the an, |x(¢)| <1;x 2K, by Lemma 
4.1; and our hypothesis and Theorem 7.3 imply that the transform 


y(s) of x(t) exists. For each n=1, 2,--- we find 
(8.36) y(Sn) = An + onA + Rn, 
where 


(8.37) “at f f 
0 


and 


(8.38) f | K(sp, t)| dt — K(5n, #)x(#)dt. 
h 


n An+1 


Using (8.31), we find 


1 
and using (8.34) and (8.33) we find 
(8.41) lim R, = 0. 


If we set B, =RA, and C,=RR,, then 


(8.42) Ry(sn) = Ba + o,A + Cyr. 
If we set + 
(8.43) X, = B, + 


then (8.41), (8.42), (8.43), and the definitions of B, and C, imply that 
lu.b. | y(w) — y(v)| = lim sup | y(sm) — y(sn) | 
u,e>0 2 

(8.44) = lim sup | Ry(Sm) — Ry(Sn) | 


= lim sup | Xm — Xn|- 
2 


Accordingly it is sufficient to determine the o, = +1 so that 


(8.45) lim sup | Xm — X,| = 2A. 

The definition of A, shows that A,;=0 and hence B,=RA:1=0, and 
that for each n=1, 2,--- the constants oo, ---, determine 
Angi and hence Bayi:=RAny:. Moreover (8.39) and the definition 
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B,=RA, imply that, however the o, are defined, the inequalities 


must hold. 

We now indicate, by giving one step, how it is possible to define the 
o, by induction to obtain (8.45). Suppose o, has been defined for 
n<n, and accordingly B, is determined for nSn,, p and n, being 
positive integers. To simplify typography, let g=m,. Let the interval 
—(A+1) <t<(A+1) in which all points B, must lie be divided into p 
equal subintervals J;, J2, - - - , Jp, each closed on the left and open on 
the right. Let J‘ denote the subinterval containing B,. Let o,=1, 
and let J‘ benote the subinterval containing B41. If JAZ, let 
but if 7° let —1; and then let J‘ denote the 
subinterval containing B,,2. If I‘® differs from both J‘ and J‘, let 
0912 = 1; otherwise let ¢,,2= —1. We continue in this manner to define 
o, for where Since the number (p+1) 
of points B,, is greater than the number # of subintervals, there must 
be two indices a and 8 with p, Sa<8 < pny: such that 


(8.47) B, — Bs| < 2(A + 1)/?, 
and —1,so that 
(8.48) X.= +A, Xs = Bg — A. 


The two inequalities (8.47) and (8.48) imply 
(8.49) Xa — Xp > 2A — 2(A + 1)/p. 


The indices a and £ in (8.49) depend upon p, and as p becomes infi- 
nite, so also do a and B. Hence (8.49) implies (8.45) and therefore 
(8.14). Finally if K(s, t) is real, the function x(t) which we constructed 
is real and Theorem 8.1 is proved. 

From (8.44) and (8.45), we obtain 


(8.51) l.u.b. | Ry(») | 2 2A; 
u,o>0 

hence we have proved the stronger theorem obtained by replacing 
(8.14) by (8.51) in Theorem 8.1. Eowever this extension follows from 
Theorem 8.1 itself. For if x(¢) is a function of the required type whose 
transform satisfies (8.13), then we can choose a real angle @ such that 
x(t)e® will be a function of the required type whose transform satis- 
fies (8.51). 

We turn now to proof of Theorem 8.2. The case A = 0 is trivial, and 
the case A= = is covered by Theorem 7.5. In case 0<A< 2%, the hy- 
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pothesis (8.22) enables us to choose a number N >0 such that 
(8.52) f | K(s,#)|dt< A+1, h,s=N. 


We can then choose sequences N --- and N<si<se< --- 
such that >Sa+1, Anyi >h,+1, the estimate obtained by replac- 
ing “l.u.b.” by “lim sup” in (8.31) holds, and (8.32) and (8.33) hold. 
The proof is then precisely like that of Theorem 8.1 except that 
(8.39) is implied by (8.52) rather than the analogue of (8.22), and 
that “l.u.b.u,.>0” is replaced by “lim sup,,,..” in (8.44). We thus 
obtain (8.24) and Theorem 8.2 is proved. 


THEOREM 8.6. If C is a nonnegative constant, then a necessary and 
sufficient condition that 


(8.61) lu.b. | y(s)| $C Lub. | x(s)|, 
s>0 s>0 
is that 
lu.b. | K(s, )| dt $C. 
s>0 6 


Necessity is obtained by consideration of the different functions 
x(t)=sgn K(s, t) obtained by giving different values to s, and suff- 
ciency is easily established. 


9. Conditions that K be conservative, conservative for null se- 
quences, multiplicative, regular, regular for null sequences, coercive, 
and null. A transformation K is called conservative (convergence-pre- 
serving) over a class C of functions if x e C and existence of lim x(¢) im- 
ply existence of y(s) for s>0 and of lim y(s). Equality of lim y(s) and 
lim x(t) is neither required nor prohibited by this definition. If K is 
conservative over K, then K is called conservative. In the next theo- 
rem, we use the phrase “conservative over K.” rather than “conserva- 
tive” in order to facilitate statements of closely related theorems. 


THEOREM 9.1. Necessary and sufficient conditions that K be con- 
servative over K are 


(9.11) f | K(s, t)| dt < «, s>o0, 


(9.12) lim sup | K(s, t)|dt= M < a, 
0 
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h 
(9.13) lim K(s, t)x(t)dt = L(x), h>0,xeK, 
se 0 
(9.14) lim | K(s,idt =p, 
0 


where M and p are constants, and L;(x) is a constant for each choice of 
h>0,xeK. 


Necessity of (9.11) and (9.12) follow respectively from Theorem® 
7.1 and 7.5. To prove necessity of (9.13), let x ¢ K, let h>0O and le’ 
xo(t) =x(t) or 0 according as 0 Si<h or t>h. Since xo eK, and xo(t)—0’ 
our hypotheses imply that the transform 


(9.15) yo(s) = (é)dt = t)x(t)dt 
0 0 


must converge to some limit [which we may denote by L,(x)] as 
s—«©. Necessity of (9.14) results from the fact that the transform 
of the function x(¢)=1 must converge as 

To prove sufficiency, let x ¢ K, be such that lim,.,.x(¢) =d exists. 
Let e€>0. Choose h>0 such that 


| x(t) <e, 


Then Theorem 7.3 implies that y(s) exists for s >0, and we can use the 
estimate 


| — y() | t)[x(t) — r]dt — xe. t)[x(t) — 
h 
h 


f K(u, dat — f 
0 0 | 


and our hypotheses to obtain lim y(#) —y(v) | < There- 
fore lima,» ¥(u) —y(2) | =0, and the Cauchy criterion for conver- 
gence implies existence of lim, ...y(s). 

The theorems used in the proof of Theorem 9.1 are sufficiently gen- 
eral to enable us to replace K, successively by RK, Kx and RK, in 
the proof of Theorem 9.1 to obtain 
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THEOREM 9.16. Theorem 9.1 remains true when Kis replaced by RK, 
or by Kz or by RK» in its statement. 


THEOREM 9.17. The conditions (9.11), (9.12), and (9.13) are neces- 
sary and sufficient that K be conservative over the class of null functions 
in K, (that is, functions x ¢ K for which lim x(t) =0). 


Proof of Theorem 9.17 is the same as that of Theorem 9.1 except 
that necessity of (9.14) need not be proved and that the condition 
(9.14) is not needed to establish existence of lim y(s) when lim x(¢) =X 
=0. Replacing K, by RK, or Kp or RKo gives characterizations of 
transformations conservative over the classes of real null functions 
in K or bounded null functions in XK or real bounded null functions 
in K. 

If K is conservative over C and such that for convergent functions 
x e C the value of lim y(s) is independent of the value of x(t) on each 
interval 0 </<h, then K is called multiplicative over C. If K is multi- 
plicative over K, then K is multiplicative. 


THEOREM 9.2. Necessary and sufficient conditions that K be multi- 
plicative over K are 


(9.21) f | K(s, t) | dt KG OO. s>0, 
0 
(9.22) lim sup | K(s,t)|dt=M<o, 
sw 0 
h 
(9.23) lim K(s, #)x(t)dt = 0, h>0,xeK, 
0 
(9.24) lim | K(s, é)dt = p. 
0 


Moreover if K is multiplicative, x ¢ K,, and lim x(t) =X, then x is summa- 
ble K to px. 


The number p given by (9.24) is called the multiplier of the trans- 
formation. Necessity of (9.21), (9.22), and (9.24) follows from Theo- 
rem 9.1. To prove necessity of (9.23), let x eK and h>0 be fixed. Let 
x(t) =x(t) or 0 according as or t>h, and let x2(¢) =0. Since 
K is multiplicative, the transforms y:(s) and ye(s) of x; and x2 must 
have the same limit; hence 


yi(s) — ye(s) = J K(s, t)x(t)dt 
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must converge to 0 as s—© and proof of necessity is complete. To 
prove sufficiency, let x(¢) e and let lim;..x(#) =X. Let «>0. If h>0 


is such that | x(t) — | <e for t2h, then the equality 


y(s) — pX = A(s) + B(s) +f K(s, t)[x(t) — r]dt, 
h 


where 
h 
A(s) = f K(s, t)dt — B(s) -{ K(s, t)[x(t) — 
0 0 


implies 
| — pr| S| A(s)| +] B(s)| +ef | K(s, #)| dt, 
h 


and we can use our hypotheses to obtain lim sup, -»| y(S) —ph| <«M. 
Therefore lim,..y(s) =p, that is, x(¢) is summable to pX. Since pd 
is independent of the values of x(¢) over each finite interval (0, 4), the 
theorem is proved. Replacing K, by RK, K.z, RK.» in this proof gives 


THEOREM 9.25. Theorem 9.2 remains true when K is replaced by RK. 
or by Kx or by RK x in its statement. 


We now prove Theorem 5.1 and related theorems. Let K be regular 
over C, where C is one of the classes K or RK or Kz or RKz. Then the 
definitions of regular and multiplicative transformations imply that 
K is multiplicative over C. Hence by Theorems 9.2 and 9.25 the func- 
tion xo(t)=1 is summable K to p. Regularity of K over C implies that 
p=lim xo(¢)=1. On the other hand Theorems 9.2 and 9.25 imply 
that if K is multplicative over C and p=1, then K is regular over C. 
Thus the class of transformations regular over C is identical with the 
class of transformations multiplicative over C with multiplier p=1. 
This fact and Theorems 9.2 and 9.25 prove Theorem 5.1 and the 
following one. 


THEOREM 9.3. Theorem 5.1 remains true when Kis replaced by RK, 
(the class of real functions in K,) or by K.z (the class of bounded func- 
tions in K_) or by RK» (the class of real bounded functions in K)) in its 
statement. 


Methods of proof already used in this section suffice to prove the 
following two theorems. 


THEOREM 9.4. In order that K be regular over the class of null func- 
tions in K, it is necessary and sufficient that 
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(9.41) f | K(s, t)| dt < «, s>0, 
0 
(9.42) lim sup f | K(s, t)| dt < 
0 
h 
(9.43) lim K(s, t)x(t)dt = 0, h>0,xeK. 
0 


THEOREM 9.44. Theorem 9.4 remains true when K, is replaced by RK, 
or Kz or RK. in its statement. 


A transformation K is called coercive if each x e K.z (that is, each 
bounded function x e XK.) is summable K. 


THEOREM 9.5. Necessary and sufficient conditions that K be coercive 
are 


(9.51) f | K(s, t)| dt < 2, 
0 
h 
(9.52) lim K(s, t)x(#)dt = L(x), h>0,xeKz, 
0 
(9.53) lim lim sup f | K(s, )| dt = 0. 
h 


Necessity of (9.51) and (9.52) follows from Theorem 9.15 and the 
fact that each coercive transformation is conservative over K_s. Nec- 
essity of (9.53) follows from The6rem 8.2; for, if the left member of 
(9.53) is A>0, then there is a function x e Ky for which (8.24) holds, 
and therefore x is not summable K. To establish sufficiency, let x e K, 
be such that l.u.b. | x(t)| <A<oo. Let €>0. Choose h>0 and so>0 
such that 


f | K(s, t)| dt < $= So. 
h 
The hypothesis (9.51) guarantees that the transform y(s) of x(t) ex- 


ists. Hence 


y(u) — y(v)| S| — 4,9>0, 


where 


F(s) = f K(s, t)x(t)dt,  G(s)= f 1) x(#)dt. 
0 h 


Our hypotheses and inequalities imply that | F(u) — F(v)| 0 as u, 
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v—o,and that G(s) <€/2 when s 259. Hence lim sup | — y(v)| Ze 
and existence of lim y(s) follows. 

If K is coercive and such that for each x e Kz the value of lim y(s) 
is independent of the value of x(t) on each finite interval 0<t<h, 
then & is called null. 


THEOREM 9.6. Necessary and sufficient conditions that K be null are 


(9.61) | K(s,t)|dt< ~, s>0, 
0 
ah 
(9.62) lim | K(s, t)x(é)dt = 0, h>0,xeKz, 
0 
(9.63) lim lim sup f | K(s, t)| dt = 0. 
h 


Moreover if K is null, then each x ¢ Kp is summable K to 0. 


Necessity follows from the fact that each null transformation is 
both coercive and multiplicative. Sufficiency is easily established by 
proving that each x e Kz is summable K to 0. 


THEOREM 9.7. Let C be a nonnegative real constant. In order that K 
may be such that the transform y(s) of each x eK for which lim sup | x(t)| 
<« exists and has the property 


(9.71) lim sup | y(s)| < Clim sup | x(2)|, 


lox 


it is necessary and sufficient that 


(9.72) < , s>0, 
h 
(9.73) lim i K(s, t)x(t)dt = 0, h>0,xeK, 
se J 9 
and 
(9.74) lim lim sup | K(s, t)| dt $C. 
h 


For proof of necessity, the hypotheses imply that K is regular over 
the class of null functions x e KX and hence that (9.72) and (9.73) hold. 
Necessity of (9.74) is implied by Theorem 8.2. Sufficiency is easily es- 
tablished. Theorem 9.7 remains true when X is replaced by Kon. 
Each theorem of this section has contained the condition 
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(9.81) f | K(s, t)| dt < x, s>0, 
0 
explicitly, and the condition 


(9.82) lim sup | K(s, t)| dt < 
0 

either explicitly or implicitly. Each of these theorems remains true 
when (9.81) is deleted from the set of conditions and the definitions 
of regularity and so on are modified to correspond to the modified 
definition of summability under which x(¢) is called summable to L if 


(9.83) y(s) -f K(s, t)x(t)dt 
0 


exists for all sufficiently great s [that is, for all s=so where so may de- 
pend upon the particular function x in (9.83)] and lim,..y(s) =L.* 
Proof of necessity for the new theorems is identical with that for the 
old, the theorems of §§7 and 8 having been made sufficiently general 
to make this true. Condition (9.82) implies existence of H such that 


(9.84) f | K(s, t)| dt < 
0 


and this plays the role of (9.81) in proof of sufficiency for the new 
theorems. 


10. Kernels which are step functions of ¢ for each s; sequence to 
function transformations; matrix transformations. It was pointed out 
in the introduction that a matrix transformation A can be identified 
with a kernel transformation K whose domain and range are confined 
to the class of (or a subclass of) step functions which are constant 
over each unit interval n<t<n-+1, n=0, 1, 2,---. This fact is, of 
course, significant, but it does not imply that from each theorem in- 
volving matrix transformations follows ipso facto a corresponding 
theorem involving kernel transformations whose domain and range 
are not restricted to classes of step functions. For example, matrix 
transformations include the identity transformation 


= >, s=0,1,2,--- 


t=0 


* This modified definition of “summable” is used in a study of regular transforma- 
tions by J. D. Tamarkin, On the notion of regularity of methods of summation of infinite 
series, this Bulletin, vol. 41 (1935), pp. 241-243. 
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in which 6,,, is 0 or 1 according as t¥s or t=s; but there is no kernel 
transformation 


y(s) = t)x(t)dt 


such that y(s)=x(s), 0<s<, for all functions x(s). It is likewise 
true that theorems involving kernel transformations do not ipso facto 
imply corresponding theorems involving matrix transformations. 

The theorems of §9 involving kernel transformations are not merely 
analogous to, but actually imply, corresponding results for sequence- 
to-function transformations and for sequence-to-sequence matrix 
transformations. 

A sequence Ao(s), Ai(s), -- - of complex-valued functions defined 
for s>0 determines the seguence-to-function transformation 


(10.01) y(s) = >> Ads) s>0, 
t=0 
which associates with each sequence Xo, %1,--- for which the series 


converges for s>0 a transform y(s). The transformation (10.01) is 
regular if lim x,=L implies lim y(s) = LZ, and other definitions are anal- 
ogous to those for matrix transformations. Let x, be any sequence of 
complex numbers. Then, assuming that { has the properties of §2, 


n n—1 k+1 
(10.02) > Ads)x: = > A,(s)xpdt, nm=0,1,2,---. 
t=0 k 


k=0 


If we define K(s, ¢) and x(t) by the formulas (in which k takes values 
0, 2, ) 


(10.03) K(s,t) =Ax(s), kSt<k+1,s>0, 
(10.04) x(t) = xp, kR<t<k+1, 


then K is a kernel according to the definition of §3, and x eK, The 
right member of (10.02) can then be written in the forms 


n—1 k+1 n 
(10.05) K(s, t)x(t)dt = f K(s, t)x(#)dt. 
kno k 0 
Setting, for all integers nm =0, all real h=0, and all s>0, 
n h 
0 


t=0 


we see that, for each s, G(h, s) is a linear function of h over each closed 


| 
9 
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interval n<h<n-+1. Moreover, since F(n, s) =G(n, s), it follows that 
existence of either one of 


(10.06) yA(s) = = lim 


or 

h 
10.07 (K)(s) = K(s, t)x(é)dt = li K(s, t)x(t)dt 
(10.07) y*%(s) t)x(0) tim f (s, 


implies existence of the other and the equality y“(s) =y‘*(s). 

Leaving consideration of other properties to the reader, we discuss 
regularity. It is clear from the above discussion of (10.06) and (10.07) 
that, if K is regular, and hence also regular over the class K’ of step 
functions x(t) constant over each interval n <t<n+1, then (10.07) is 
regular; and it is also clear that if (10.07) is regular, then K is regular 
over K’. Hence the first of the two next theorems is implied by the 
second. 


THEOREM 10.1. Tie sequence-to-function transformation 
(10.11) y(s) = > Ads) x, s> 0; 
t=0 
is regular if and only if the step kernel defined by (10.03) is regular. 


THEOREM 10.2. If K is a step kernel, K(s, t) being independent of 
t over each interval nS<t<n-+1, and if K 1s regular over the class r hy of 
step functions constant over each interval n<t<n-+1, then K is regular. 


To show that K is regular, let xo e XK, and lim xo(t)=L. We are to 
show that 


(10.21) yo(S) -{ K(s, t)xe(t)dt, so 0, 
0 

exists and lim yo(s)=Z. Our hypothesis implies, by Theorem 7.15, 

that 


(10. 22) f | K(s, t)| dt < s>0, 
0 


and existence of (10.21) follows. Let A,(s) denote the value of K(s, #) 
in the interval n<t<n+1. The hypothesis xo e XK, implies that x(t) is 
integrable over each interval n St Sn+1 corresponding to an integer 
n such that A,(s) #0 for some s>0; the condition x» e K, implies no 


t=0 
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condition whatever on xo(#) in an interval in which A,(s)=0 for all 
s>0, since, in this case, 


n+1 
(10.23) f K(s, #)xo(é)dt = f A,(s)xo(t)dt = O, 


n 


however xo(t) is defined. Let x;(¢) =x o(t) in each interval n<t<n+1 
over which xo(é) is integrable, and let x,(¢) = LZ for all other 20. Then 
x: and lim =L. Let 


n+l 
(10.24) = f x(u)du, 


Then x2 eK’ and x.—>L. Starting with (10.21), we can show that 


m—1 n+l m—1 n+1 
yo(s) = lim >> K(s, t)xo(t)dt = lim >> A,(s) xo(t)dt 
nol n=0 n 
n+l m—1 
(10.25) =lim >> A,(s)xy(t)dt = lim A,(s)x0(m) 


m—1 n+l 


lim >> A,(s)xo(t)dt = K(s, t)x2(t)dt. 
0 


n 


But since x, eK’ and K is regular over K/’, it follows that the last 
member of (10.25), and hence yo(s), converges to L as so. This 
proves Theorem 10.2 and hence also Theorem 10.1. 


THEOREM 10.3. Necessary and sufficient conditions that the sequence- 
to-function transformation 


(10.31) y(s) = >> AAs) 


t=0 


be regular are 


(10.32) >| Ads)| < &, s>0, 
t=0 
(10.33) lim sup > | Ads) | =M<o, s>0, 
t=0 
(10.34) lim A,(s) = 0, 
(10.35) lim A,(s) = 1. 


t=0 


| 
| | 
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When K is the step kernel given by (10.03), the four criteria (5.11), 
(5.12), (5.13), and (5.14) for regularity of K are easily shown to be 
equivalent respectively to (10.32), (10.33), (10.34), and (10.35). 
Hence Theorem 10.3 is implied by Theorems 5.1 and 10.1. 

It is often stated that the set of conditions consisting of 


(10.36) > | < M < s>0, 
t=0 

(10.34) and (10.35) is necessary and sufficient for regularity of 

(10.31); this statement is false since the transformation 


y(s) = Xo, = 0, 
(1/s)xo + Xf} 5 s>0, 
is regular and fails to satisfy (10.36). On one hand, (10.36), (10.34), 
and (10.35) are sufficient for regularity, since (10.36) implies (10.32) 
and (10.33). On the other hand, the error in assuming that they are 


also necessary for regularity does not usually lead to false results on 
account of the fact that if 


y(s) = Ads), s>0, 
t=0 


is a regular transformation which fails to satisfy (10.36), then there 
is a constant H>0 such that the transformation 


y(s) Ad(s)x, s>H, 
=0 
satisfies the condition 
> | A(s)| < M < s>H, 
t=0 


which is analogous to (10.36). 
If A,,, is a matrix of complex constants, and we define functions 
A,.(s) by the formulas 


Aj(s) = WSS <8: 


it becomes apparent that the matrix transformation 

(10.37) Yo = Aceh 
t=0 


is regular if and only if (10.31) is regular. Hence, using Theorem 10.3, 


x 

| 

| 
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we see that necessary and sufficient conditions for regularity of ma- 
trix transformations are those stated at the beginning of §5. 

Conditions that (10.31) and (10.37) be regular over other classes 
of sequences (for example, null sequences) are obtained by slight al- 
teration of a few parts of this section. 


11. Scope of regular transformations. Steinhaus* proved that no 
regular matrix A exists which evaluates all bounded sequences x;. The 
following theorem extends this result to kernel transformations. 


THEOREM 11.1. If K is a regular transformation, then there 1s a func- 
tion x eK for which | x(t)| <1 while the transform y(s) has the property 
(11.11) lim sup | y(u) — | 


This theorem is an immediate result of Theorems 5.2 and 8.2. 


THEOREM 11.2. If, under a given definition of integral having the 
properties listed in §2, x(t) 1s a bounded function which is integrable 
over each finite interval 0 <t <h, then there is a regular transformation K 
involving the given definition of integral such that x(t) is summable K. 


The manner in which we construct a regular transformation which 
evaluates x(t) indicates that many such transformations can be con- 
structed. The hypotheses of Theorem 10.2 imply that the sequence 


2(0), 2(1), -- - of complex numbers defined by 
n+l 
is bounded. Hence there is a sequence 0=m<m2.< --- of indices 


such that lim, ...2(7,) exists. The transformation 


y(s) -f x(t)dt, he SS < 
"p 
is obviously regular and evaluates x(t) to lim 2(m,). 

Theorems 11.1 and 11.2 indicate that the fitting of regular trans- 
formations to functions is like the fitting of shoes to men. No one pair 
of shoes will fit all men; but any man can obtain from a shoemaker 
many different styles of shoes which will fit him. 


12. Conclusion. Let E and € be point sets, and let integration be 
so defined that for at least some complex-valued functions f(t) defined 


* H. Steinhaus, Some remarks on the generalizations of the notion of limit (in Polish), 
Prace Matematyczno-Fizyczne, vol. 22 (1921), pp. 121-134. 
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for t e E, the symbol 
(42:4) f S(dt 
E 


represents a complex number corresponding to f. There is now the 
possibility that if the integral has appropriate properties, and if 
K(s, ¢) is an appropriate complex-valued function defined for s ¢ E, 
te E, then the transformation 


(12.2) y(s) -f K(s, t)x(é)dt, se€, 
E 


is significant. In case the set E is one (not necessarily in any euclidean 
space or even in a metric space) in which the notion of limit point 
is defined, and sp is a limit point of E, then x(¢) may be called sum- 
mable (12.2) to L if y(s) exists for s e E and y(s)—L as s—sp over E. In 
case fp is a limit point of EZ, the number lim,.,,y(s) may (when it ex- 
ists) be regarded as a generalized limit of x(t) as t-to over E. The 
transformation (12.2) is regular over a class C of functions if x(t) is 
summable to L whenever x e C and x(t)—-L as t->typ over E. Other 
properties which (12.2) may have or fail to have can be similarly de- 
fined. 

The transformation (12.2) and the associated method of summa- 
bility determined by ¢) and so reduce to the form we have studied 
when € is the set 0<s<, E is the set 0<t< ©, and and are 
the symbolic limit points +o. 

It is apparent that the role of ¢ in the theory of the transformation 
(12.2) lies far deeper than the role of s. In so far as the theory of K 
which we have covered in this address is concerned, the difference 
between K and the transformation 


(12.3) y(s) = fx, t)x(é)dt, se E, 
0 


with s—sp instead of s— ©, is trivial. For example, (12.3) may furnish 
a regular generalization of lim;..x(t) when s—sp over a set E which 
is a bounded interval in euclidean space of one dimension, a “curve” 
in a plane, or a non-measurable set in 3-space. 

On the other hand the transformation 


(12.4) y(s) -f K(s, t)x(t)dt, s>0, 
E 


in which so= +, assumes entirely different forms according to the 


729 
| 
| 


730 R. P. AGNEW 


character of E and ¢é) and the definition of integral used. In case E is 
the interval a<t<, where a is a constant not 0, the transformation 
(12.4) differs only in an obvious and trivial way from K. Easy modi- 
fications of our theory of K cover some cases in which E is a curve 
other than the interval a<t<©@ in a plane. These examples furnish 
generalizations of lim x(t) as t—+to over a curve. 

For an example of a different character, let E denote the set of 
points of a plane which are interior to the unit circle with center at 
the origin, and let fo be a point on the unit circle. For each h>0, let 
E, be the set of points interior to the circle with center at tf) and 
radius h. For each h>0, let 

E-E, 


denote the Lebesgue double integral of f over (E—£,) when the in- 
tegral exists, and let 


f f(t)dt = lim fit)dt 

h-0 E-E, 

when the limit exists. The transformation (12.4) then furnishes a gen- 
eralized definition of the limit of x(¢) as t—fp over the interior of the 
unit circle. 

It may be possible to give a theory of (12.2) covering at the same 
time all of the special cases which we have mentioned and many 
others. Such a theory would be more impressive and would have 
wider application than the theory we have given. However the details 
necessary to make the more general theory precise would have made 
our discussion more cumbersome, and might have obscured the real 
purpose of this address. 
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NEW POINT CONFIGURATIONS AND ALGEBRAIC 
CURVES CONNECTED WITH THEM* 


ARNOLD EMCH 


1. Introduction. In the. memorial volumef for Professor Hayashi, 
I studied an involutorial Cremona transformation in a projective S, 
which is obtained as follows: Let C;=(ax)A?2+(bx) Ai + (cx); =0, 
(i=1,2,---,7r), ber hypercones in S,. Every value of \; determines a 
hypertangent plane to the cone C;. Thus the parameters Ai, Ae, - - - , A, 
for the hypercones C;, C2,---, C,, in the same order, determine r 
hyperplanes which intersect in a point (x) of S,. From this point (x) 
there pass, one for each of the r hypercones, r more tangent hyper- 
planes whose parameters Ay, Az,---, Ay are in the same order 
uniquely determined by the set Ai, Ae, - - - , A,, and hence are rational 
functions 


of the parameters \. Conversely, the set A/, Av, - - - , Ay determines 
uniquely: oA; AZ, - - - , Ay). If therefore the \’s and \’’s are 
interpreted as coordinates of points of euclidean spaces E,(A) and 
E} (\’), there exists an involutorial Cremona transformation between 
the two r-dimensional spaces. The order and fundamental elements of 
this involution were determined in the corresponding projective 
spaces S, and S; and applications given for S: and S;3. These be- 
long to a remarkable class of jnvolutions which have the property 
that when in S, and S/ 


are corresponding points and any number of transpositions between 
coordinates in the same columns is performed, say 


then Q, Q’ is always a couple of corresponding points of the involu- 
tion. 

To this class also belong the well known quadratic and cubic invo- 
lutions in Se, px{ =1/x;, (¢=1, 2,3), andin S;, px/ =1/x;, (= 1, 2, 3,4), 


* Presented to the Society, September 6, 1938. 
+ The Téhoku Mathematical Journal, vol. 37 (1933), pp. 100-109. See also Com- 
mentarii Mathematici Helvetici, vol. 4 (1932), pp. 65-73. 
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and in general in S,, px/ =1/x;, (¢=1,2,---,7+1). It is the purpose 
of this paper to show the importance of these in connection with the 
plane elliptic cubic in S, and a certain septimic of genus three in S3. 


2. The As-configuration on the plane elliptic cubic. Let A; (1, 0, 0); 
Az (0, 1, 0); Az (0, 0, 1); B (1, 1, 1); Bi (—1, 1, 1); Be (1, —1, 1); 
B; (1, 1, —1) be the fundamentai and invariant points of the quad- 
ratic involution in S2, Tz=px/ =1/x;:, (¢=1, 2, 3), and perform the 
possible permutations between the coordinates of corresponding 
points as indicated above, so that we obtain the four couples of 
corresponding points 


P, a2, a3), P2 (a2d3, a2, 43), 
P{ (aea3, 4341, 442), PZ (a, , 
(a1, Ps (41, a2, @142), 
Pj (a2d3, de, a2), P{ (a2a3, a3). 


This is easily verified. Take for example P2; its inverse is (1/a2ds, 
1/a2, 1/a3). Multiplying by a:a2a2, we obtain as the same point 
(a1, @3@1, 4:42) which is P?. The eight points of this As configuration 
can be grouped into couples whose joins pass through Ai, Az, A; as 
indicated in the following table: 


P\P2, P{ PZ, PsPi, P3 Ps; 
Az: Pi PsP Pa Ps. 


It is moreover evident that the joins of corresponding points P;P/ 
pass through the point O (a:+42d3, a2+4301, The result may 
be stated as the following theorem: 


THEOREM 1. The eight points of a As-configuration lie by twos on four 
lines through each of the points A;. The joins of the four pairs of corre- 
sponding points pass through a fixed point O, uniquely determined by one 
pair of corresponding points in a As. 


Now (QO is the isologue of an invariant elliptic cubic C; of the in- 
volution, uniquely determined by any pair P;P/ of As. Of course, 
C; passes through As, B, B,, Be, and also (a2a3, Draw 
any other secant s through O cutting C; in a pair QiQ/ of correspond- 
ing points. These determine a new As-configuration on the same C;, 
so that there are «! As-configurations on C; attached to the triangle 
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On any elliptic cubic C; there are 1 Steinerian quadruples (points 
of tangency of four tangents from a point of C; to C3) and for each a 
diagonal triangle A1A2A3. Choose A1A2A;3 as the fundamental tri- 
angle* of a quadratic transformation and the Steinerian quadruple 
as the set of invariant points B, B,, B., B;. The elliptic cubic C; is 
invariant in this involution and the tangents at the B’s cut C; in its 
isologue O. Hence we have the following theorem: 


THEOREM 2. There are ~! As-configurations on each of the diagonal 
triangles of the ~'! Steinerian quadruples of a given elliptic C3, com- 
pletely inscribed in this cubic. 


3. The A,-configuration and a septimic of genus three in S; con- 
nected with it. (1) Consider the involutorial cubic transformation 
Ts: px? =1/x;, (¢=1, 2, 3, 4), in an S; with the fundamental points 
A; (1, 0, 0, 0), Az (0, 1, 0, 0), As (0, 0, 1, 0), As (0, 0, 0, 1), and the 
invariant points B; (+1, +1, +1, +1), (¢=1, 2,---, 8); and per- 
form all possible permutations, or series of transpositions as explained 
in §1. In this manner a configuration Aj. of eight couples of corre- 
sponding points P;P/ is obtained as shown in the table 


P, (ay, a2, a3, a4); P; (a, a2, 23, 414243); 

(d2G304, 010304, 210204, 24203); Ps 010304, 240204, 
P2 (d2a3d4, 43, a4); Ps (d2a3d4, 414304, Qe, a3); 

(a1, 410304, 014204, 414203) ; Pé§ (a1, d2, 010204, 410203); 

P3 (a1, @10304, Pz (d2G304, G2, @10204, 04); 

P3 (G20304, G2, 414204, 214203); (a, 214203) ; 

Ps (a1, a2, 410204, a4); Ps (20304, 2, 43, @14203); 

P{ (20304, @10304, 23, 414203); Pg (ay, 014204, G4). 


As in case of Sz it may be verified at once that the points of each pair 
P;P/ correspond, and that the sixteen points lie by twos on eight lines 
through each A;. If Q is any point of S3, then the line A,Q is trans- 
formed into the line A;Q’. The lines P,P2, P3P. on A: and PiP3, P2Ps 
on Az form a quadrilateral in the plane ayx3—a3x,=0; Pi P2, Ps Pé 
on A,, and Pj Pj, P/ Pg on Aza quadrilateral in the conjugate plane 
3X3 — a4x,=0. The table of the thirty-two lines, eight through each A; 
follows: 


* For T2, T; and other involutions see the author's paper On surfaces and curves 
which are invariant under involutorial Cremona transformations, American Journal of 
Mathematics, vol. 48 (1926), pp. 21-44. 
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Ay: P,P2, Pi PZ, PsPs, Pi Pé, PsPi, Pi Pi, PsPs, Pé Ps ; 

Az: P,P;, Pi PsP, PEPE, Pi Ps P;P7, 

As: Ps? Pi Pi, P2Pz, Pi P?, P3P3, P3 Ps, P;Pé, Ps Ps; 

A,: P,Ps, P{ P§, P2Ps, P? Pé, P3Pi, Pi Pz, PsaPé, Pi Ps. 
It also appears at once that the eight joins of corresponding points 
P;P} pass through a fixed point 

O (a1 + G2 + 41434, 23 + 410204, + 
To sum up we have the following theorem: 
THEOREM 3. The sixteen points of Ai lie by twos on eight lines 

through each of the four A;. The eight lines on each of any two of the 
four A; form four quadrilaterals on the chosen two A;, which lie in two 


pairs of conjugate planes with the join of the two A; as a common axis. 
The joins of corresponding points of Ais pass through a fixed point O. 


(2) It is known that the system of lines joining corresponding 
points of 7; form a cubic line complex I: 


+ PisPisPs2 + pisPisp34 + = O 
so that the lines of T on a point O (h1, be, b3, bs), 61 =a, +a2a304,--- , 
generate the cubic complex-cone 
K = — bex1)(bix3 — b3x3)(bex3 — b3%2) 
+ — — b4x)(bax2 — bex4) 
+ (byx3 — — b4x1)(b3x4 — 
+ (bex3 — b3x%2)(bgx2 — box4)(b3x4 — b4x3) = O. 


Among the generatrices of K are the eight joins P;P/ of Ais. The eight 
lines OB; lie on K. Any other generatrix g of K is on two correspond- 
ing points Q and Q’ of 73. These determine another Aj, uniquely, 
which also lies on K. Thus there are ~! Ays’s on K. Corresponding 
points QQ’ on K form a certain space curve whose order is obtained as 
follows: The join of Q(x), Q’(x’) passes through O when 


AX + = 1, AX. + = do, 

+ = hz, + = Dy. 
Eliminating A, wu, 1 from any two distinct triples of these equations, 
say between the first three and the last three, the cubic cones K, 


and K, with vertices A, and A; and the common generatrix A,A, are 
obtained, along which they have the common tangent plane box. — b3x3 
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=0. Hence they intersect in a residual septimic C;, the locus of the 
point Q, Q’. This follows immediately by inspection of the equations 


Kg = — x?) + bexel(x? — x?) + b3x3(x2 — x?) = 0, 
K, = boxe( x? xg) b3x3(x2 x?) x? =). 


This can be verified by other methods of proof which for the sake of 
brevity shall be omitted. 

(3) To prove that the genus of C; is three, project C; upon K; from 
a generic point P. The projection proper is a residual Cy of order 
3X7—7=14. The cone K, cuts Cy in 3X14—6=36 points proper, 
because C; touches both K, and K, along A,A, in three points which 
accounts for six (improper) points of intersection. The polar conic of 
P with respect to K; cuts C; outside of A, and A, in twelve points, so 
that altogether 36—12=24 points of intersection are left which are 
projected into twelve double points of C7, the projection of C; upon 
a generic plane. The genus » of C7 and hence of C; is therefore 
p=6X5/2—12=3. 

Now every couple P/ P/ on K or C; gives rise to a definite Ai.- 
configuration. Hence we have our next theorem: 


THEOREM 4. On every cubic cone K of the cubic complex associated 
with the involutorial cubic transformation T; there exists an invariant 
septimic C; of genus three with «1! Ay.-configurations. 


It is interesting to note that the C; lies on two other cubic cones Kz 
and K; with vertices at Az and A; by using the elimination process of 
A, w, 1 in the remaining possible ways, so that it may also be charac- 
terized by the property that it lies on five cubic cones. 

(4) The investigation may be extended to any other S,, r>3, but 
this would amount merely to a simple generalization of the preceding 
theory. 
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ON ADDITION CHAINS 
ALFRED BRAUER 


We consider a set @9=1<a;<a2.< --- <a,=m of integers such 
that every element a, can be written as sum a,+a, of preceding ele- 
ments of the set. Such sets of integers have been called “addition 
chains (Additionsketten) for »” by A. Scholz.f For example, for 
n= 666, 


1, 2, 4, 8, 16, 24, 40, 80, 160, 320, 640, 664, 666 
forms an addition chain with r= 12; the same holds for 
1, 2, 3, 6, 9, 18, 27, 54, 81, 162, 324, 648, 666. 


In any case, we must have a; =2 and a2 =3 or 4. 

By the length /=1(n) of n, Scholz understands the smallest / for 
which there exists an addition chain do, a1, -- - , @;=7. 

The following question leads to addition chains: The least positive 
residue of c* (mod m) (c, m, n given integers) is to be formed using the 
smallest possible number of multiplications. Then /(m) multiplica- 
tions will always suffice. 

A. Scholz published the following inequalities for /(m) in the form 
of problems: 


(1) m+1sU(n)S 2m for m 
(2) S Ka) + 


IV 


In (1), we have /(m) < 2m whenever m >2; moreover, 
(3) — 1) <m+1(m + 1). 


In connection with (3), Scholz surmises that (1) can be improved 
generally. He further raises the question of whether or not the in- 
equality 


lo 


2 
(4) 1 < lim sup Us) < 2, 
n— og nN 


which easily follows from (1), can be improved. 
It is easy to prove the formulas (1) and (2). I cannot decide 
whether (3) is always true. In the following, I will show that 


—1) <m+/*(m +1), 


+ Jahresbericht der deutschen Mathematiker-Vereinigung, class II, vol. 47 (1937), 
p. 41. 
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where /*(m-+-1) is the minimal length, not of all, but only of certain 
addition chains. Further, I will prove by elementary methods that 
for sufficiently large n 


1 2 log 2 


og 2 log log (log 
This is better than (1). It entails the following relation 
log 2 
4; 
n+ log n 


which, of course, is better than (4). 

Let do, a1, - - - , @:=” be an addition chain for 
Then a) S$ 2a)_1, (A=1, 2,- - - , 1). Since a,=2, we have a; n<2!, 
2™+1<2', m+1 Sl. This proves the first half of (1). 

To prove the second part of (1), /(m)<2m, suppose first that 
2@+1<n<2™+!, We write 2 as a binary number 


We have here at most m-+1 terms, k <m-+1, and », =m. We begin the 
addition chain with ag=1, a; =2, a2=4, --- , dm=2”, and take then 


2" + 27, days = 2" + 2% 4 2%,---, 
= 2% + +4 --- + 


This actually is an addition chain, and we see that /(n) <m+k—1 
<2m. The equality /(”) =2m is possible only if k=m-+1, 


m=1+2+2?+.---+2™= 


This case will be discussed in the last paragraph of this page. 
For n=2”*!, we form the addition chain 


(5) 1,2, 22%,---, 2m+1, 


Here /=m-+1, hence /(2"*+!)=m-+1 


Let 1, ai, d2, --- , d-=a be an addition chain for a with r=/(a), 
and let 1, i, be, - - - , b, be one for 6 with s =1(b). Then 


forms an addition chain for a,b,=ab, since 6,=6,+5, implies a,b, 
=a,b,+a,b,. The number of terms after 1 in this chain is r+s; hence 
l(ab) This proves (2). 

By a special addition chain for the number ” we mean an addition 
chain for which, for all p, and for some ¢ 


= 
= 
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a, = 4,-1 + 


holds. Let /*(m) be the minimal length of all special addition chains 
for n. Then I(m) </*(n). The chains used in the proof of the second 
part of (1) are special chains. Hence, it follows from this proof that 
I*(n) < 2m. The equality sign is here impossible except for nm =2"*+!—1. 
In order to prove that 1(m) <2m whenever m> 2, it suffices to show 
that 


for 1, 2, 4, 5, 6, 7,---, m-+1 is a special chain of length m—1 for 

m+1, so l*(m+1)<m—1. Let 

(7) 1 = do, 41,---, a, =m+1 

be a minimal special addition chain for m+1, k=/*(m+1). We form 
2% —1=1,2% —1 = 3,2%—1,---,2%—1 

and multiply 2% —1 successively a,,:—a, times by 2, (k=0,1,2,---, 


k—1). We then obtain 
(a; — ao) + (a2 — a3) — =m 
further numbers. We thus obtain the integers 


1, 2, — 1, — 1), — 1), --- , — 1), 202 — 1, 
i ) ) 


2(2e2 — 1), —1),--- , — 1), 2% — 1. 
We state that these numbers form a special chain for 2% —1=2"*!—1. 
This will be proved if we show that 


— — — 1) = — | 


is an element of (8) for kx=2, 3,---, k. But this is true, since (7), 
as a special addition chain, contains a,—a,_:. The length of the chain 
(8) is k-+m =I1*(m+1) +m, and this proves (6). 

We show now that A. Scholz’ conjecture, that (1) and (4) can be 
improved, is actually true. We prove the following theorem: 


THEOREM. If r is any positive and s any not negative integer, then 
(9) Un) S +1)s+2°—2 for 2% Su < 


Proor. When r=1, this follows from (1); we therefore take r>1 
and fixed. I state now that we can form an addition chain for m which 
contains at most (r+1)s+2"—2 terms, and which begins with the 
terms a;=2, a2=3,-- - , =2’—1. For s=0 this is true be- 
cause the integers 1, 2, - - - , 2”,—1 form an addition chain for every 
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n<2° (the integers n+1, n+2,---,2’—1 may be included in the 
chain). Assume now that the assertion is not true and take s to be 
the smallest value for which the statement does not hold for m with 
We divide n by 2’: 


(10) n=a-2'+b, 0<b<2. 


Then 2°¢-) <a<2", and since our statement is supposed to be true 
for s—1 instead of s, there exists an addition chain do, a1, a2,---, 
=a for a which has at most (r+1)(s—1)+2*—2 terms, and 
which starts with 1, 2,---, 2”—1. Because of (10), this chain con- 
tains b for b>0. Then do, a, - - - , @, 2a, 27a, -- - , 27a +5 is 
an addition chain for m which contains the first 2”—1 integers. The 
length equals at most 


This gives the desired contradiction; therefore the statement holds 
for all values of s. The proof yields an easy method for constructing 
the addition chains. 

From relation (9) it follows that s<(log m)/r-log 2; hence 1(m) 
<(r+1)(log n)/(r log If now 2™<n<2"+!, this yields 


r / log 2 


For instance, if we set r= [log log 2]+1 for n=3, then (11) gives 


1X dogs 
l(n) (1 ) + loglogn+1 


log log n 7 log 2 


1 log 
= 1 + Qeloglogn - log? 
log log n / log 2 


log 
— (1 ) + 2(log 
log 2 log log 


1 2 log 2 \ 


log log 1 (log lok? | 


log 
(12) l(n) < 
log 2 


This inequality can easily be improved since the expression between 
the braces in (11) takes on its minimum for r?-2"= (log m)/(log 2)?. 

On the other hand, it follows from (1) that /(m) = m > (log n) /(log 2) 
—1. This, in connection with (12) yields lim, .../() (log 2)/(log m) =1. 
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A THEOREM ON MATRICES OVER A COMMUTATIVE RING 
NEAL H. McCOY 


1. Introduction. Let R be an arbitrary commutative ring with unit 
element 1, and R[\] the ring of polynomials in the indeterminate X, 
with coefficients in R. If A is a matrix of order n, with elements in R, 
the set of all elements g(A) of R[A], such that g(A) =0, is an ideal 
which we shall call the minimum ideal of A. The element f(A) = |\—A| 
of R[A] is the characteristic function of A, and the principal ideal 
(f(A)) may be called the characteristic ideal of A.* In a recent note,f 
it was shown that the minimum ideal of a matrix can be character- 
ized in a manner generalizing Frobenius’ characterization of the mini- 
mum function of a matrix for the case in which the coefficient domain 
is a field.t It was also shown that, in R[\], the prime ideal divisors 
of the minimum ideal coincide with those of the characteristic ideal. 
If R is specialized to be an algebraically closed field, this result yields 
the familiar theorem to the effect that the distinct linear factors of 
the characteristic function of A coincide with the distinct linear fac- 
tors of the minimum function of A. It is the primary purpose of the 
present note to generalize, in a similar way, the well known theorem 
of Frobenius concerning the characteristic roots of a polynomial in 
two or more commutative matrices—or, more precisely, an extension 
of this theorem which we shall now describe in some detail. 

Let K denote an algebraically closed field, and let us say that 
the matrices A;, (¢=1, 2,---, m), with elements in K, have prop- 
erty P, if the characteristic roots of every scalar polynomial 
f(A1, Aez,---, Am), with coefficients in K, are all of the form 
As, - - Am) where X;is a characteristic root of A;, (¢=1,2, - --,m). 

In a previous paper,§ the following statements were shown to be 
equivalent: 

I. The matrices A;, ({=1, 2,---, m), have property P. 


* The terms minimum ideal and characteristic ideal are used merely to emphasize 
that they generalize the usual notions of minimum and characteristic functions, re- 
spectively. 

t Neal H. McCoy, Concerning matrices with elements in a commutative ring, this 
Bulletin, vol. 45 (1939), pp. 280-284. 

t For the classical theorems concerning the characteristic and minimum func- 
tions and related topics, see C. C. MacDuffee, The Theory of Matrices, chap. 2, or 
J. H. M. Wedderburn, Lectures on Matrices, chap. 2. 

§ N. H. McCoy, On the characteristic roots of matric polynomials, this Bulletin, 
vol. 42 (1936), pp. 592-600. Hereafter this will be referred to as M. 
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II. All matrices A;A;—A;Ai, =1, 2, - - - , m), are contained in 
the radical of the algebra of polynomials in the A’s with coefficients 
in K.* 

If the matrices A; are commutative in pairs, clearly condition II 
is satisfied, and thus I is true. Hence Frobenius’ theorem, which states 
that a set of commutative matrices always has property P, is a special 
case of the equivalence of I and II. Other interesting special cases of 
the general result stated above, or examples of matrices having prop- 
erty P, have been obtained by Bruton, Ingraham, Roth, and Wil- 
liamson.f 

If now the matrices A;, (¢=1, 2, - - - , m), have elements in an arbi- 
trary commutative ring R with unit element, it is obvious that the 
above definition of property P no longer has any meaning. However, 
we shall give below a suitable definition of property P which is equiv- 
alent to the above, if R is specialized to be an algebraically closed 
field. The principal result of the present note is then a proof of the 
equivalence of I and II in this generalized sense. 


2. Preliminary remarks and notation. We first recall a few proper- 
ties of ideals which will be of importance in the sequel.{ If a is an 
ideal in the commutative ring R, the set of all elements of R, of which 
some finite power belongs to a, is an ideal called the radical of a. The 
radical of R is the radical of the null ideal, that is, the set of all nil- 
potent elements. Clearly a and its radical have the same prime ideal 
divisors. A minimal prime ideal divisor of a is one containing§ no 
other prime ideal divisor of a. Each ideal a has minimal prime ideal 
divisors, and the radical of a is the intersection of all minimal prime 
ideal divisors of a. Each prime ideal divisor of a contains at least one 
minimal prime ideal divisor, so that, in fact, the radical of a is the 
intersection of all prime ideal divisors of a. 

Henceforth R will denote an arbitrary commutative ring with 


* In other words, this may be described as follows, using the notation of the pres- 
ent paper. If S is the ring of polynomials in the A’s over the ring R, and $ denotes the 
two-sided ideal in S generated by all elements A;A;—A;A;, then II states that all 
elements of 8 are nilpotent. 

+ G. S. Bruton, Certain aspects of the theory of equations for a pair of matrices, this 
Bulletin, abstract 38-9-196; M. H. Ingraham, A study of certain related pairs of square 
matrices, ibid., abstract 38-9-197; W. E. Roth, On the characteristic values of the matrix 
f(A, B), Transactions of this Society, vol. 39 (1936), pp. 234-243; J. Williamson, 
The simultaneous reduction of two matrices to triangle form, American Journal of 
Mathematics, vol. 57 (1935), pp. 281-293. 

t For definitions and fundamental theorems, see W. Krull, Idealtheorie, particularly 
p. 9. 

§ In the set-theoretic sense. 
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unit element, and A;, ({=1, 2,---, m), fixed matrices of order n 
with elements in R. Let R, denote the ring of all matrices of order 
n over R, and S the subring of R, generated by the elements Ai, 
(t=1, 2,---, m), together with the unit element of R,.* We shall 
denote by 8 the two-sided ideal in S generated by the elements 
A;;=A;A;—A;Ai, (i, 7=1, 2,---, m). Each element of 8 is, there- 
fore, expressible as a finite sum of terms of the form gA :;h, where g 
and h are elements of S. 

If y is any element of S, let § be the corresponding element of the 
ring S/8 under the homomorphic correspondence S—S/8. We now 


introduce the ring R’=R{[m, Ee ae Xa | of polynomials in the com- 
mutative indeterminates x1, x2, - - - , Xm over R. To each polynomial 
g(A) =g(Aj, Az, - -- , Am) in the A’s we may, therefore, make corre- 
spond the element g(x) = g(x1, x2, - - - , Xm) of R’, obtained by formally 


replacing A; by x;, (i=1, 2, - - - , For example, if g(A) =A142A1, 
then g(x) =x? x2. Since A;A ;=A,;A; (8), it follows that multiplication 
is commutative in S/8. Thus the correspondence 

which we may abbreviate in the form f(x)—f(A), is a homomorphism 
between R’ and S/8, and thus 


S/3 = R’/m, 


where m is the ideal in R’ of all elements f(x) such that f(A) =0. 
Clearly, m contains the minimum ideal of each of the individual mat- 
rices A ;, («=1,2,---,m). 

Let p.{ denote an arbitrary minimal prime ideal divisor of m, and r 
the radical of m, so that r is the intersection of all p.. With each p. 
we may associate, by means of a given polynomial f(A), a prime ideal 
pe in R[A], whose elements are the polynomials ¢(A), such that 
t[f(x)]=0 (p.). For convenience, we may indicate the intersection 
of all p/ by f. We remark that h[f(x) ]=0 (r), if and only if h(A) =0 (f). 


* Elements of S are, therefore, expressible as polynomials in the A;, that is, as 
finite sums of terms of the form aA;,A;, - - - Aix, where a is in R and each A;; is some 
one of the matrices A1, Az, - + - , A». It may happen that no A; appears in a term, in 
which case the term will be simply of the form a, as we shall not distinguish between 
the unit element of R and the unit element of R,. 

{ This use of the symbols “A” and “x” will cause no confusion, as they do not 
appear without subscripts in any other connection. However, \ will always denote a 
single indeterminate. 

t The use of a subscript is not meant to imply that the number of minimal prime 
ideal divisors is finite or even enumerable. The range of a may be an arbitrary set. 
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Let n be the minimum ideal of the matrix f(A), that is, the set of 
all polynomials g(A) such that g[f(A) ]=0. We now make the follow- 
ing definition: 


DEFINITION. The matrices Ai, (t=1,2,---,m), with elements in R 
are said to have property P, if for every polynomial f(A), the radical of n 
as f. 


Before proceeding, we pause to point out briefly the meaning of 
property P, if R is specialized to be an algebraically closed field. Let 
f(A) be a given polynomial in the A ;. Since m contains the character- 
istic function g;(x;) of A;, ({=1, 2,---, m), it follows* that each 
prime ideal divisor of m is necessarily of the form 


(a) (a) (a) 
where Aj is a characteristic root of A ;, (j7=1, 2, - - - ,m), and further 


that each p, is minimal. By a Taylor’s series expansion we see at once 
that 
pl =(A— fOr, 

and that the prime ideal divisors of f are precisely these p¢ . Now the 
prime ideal divisors of n are of the form \—a;, where a; varies over 
the distinct characteristic roots of f(A). Thus, if the given matrices 
have property P according to the definition above, the radical of 
n is f and, therefore, the prime ideal divisors of n coincide with the 
prime ideal divisors of f. This means that the characteristic roots of 
f(Ai, As, ---, Am) are all of the form f(A, ---, Ani), and 
thus that the matrices have property P as defined in the introduction. 
Conversely, it is not difficult to show,t although we shall omit the 
proof, that if the matrices have property P as defined in the introduc- 
tion, they also have property P as defined here. Thus, if R is an alge- 
braically closed field, the two definitions are equivalent. 


3. The main theorem. We now prove the following theorem which 
is the principal result of this note: 


THEOREM. Let Aj, (¢=1, 2,---, m), be matrices of order n with ele- 
ments in an arbitrary commutative ring R with unit element, and denote 
by S the ring of polynomials in the A; with coefficients in R. If 8 
is the two-sided ideal in S generated by the matrices A;A;—A;Ai, 


* For theorems on polynomial ideals see van der Waerden, Moderne Algebra, 


vol. 2. 
+ Cf. M, pp. 598-599. 
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(4, 7=1, 2,---, m), then a necessary and sufficient condition that the 
given matrices have property P is that all elements of 8 be nilpotent. 


First, we assume that all elements of 8 are nilpotent. If f(A) is an 
arbitrary polynomial in the A ;, we shall show that f is the radical of n. 
Let g(A) be any element of f. Then it follows that g[f(x)]=0 (r), 
where r is the radical of m. Thus, for some positive integer k, 
{ g[f(x)]}*=0 (m). This means, however, that {g[f(A)]}*=0 @), 
and, since all elements of 8 are nilpotent, there exists a positive integer 
such that {g[f(A)]}#*=0. This implies that [g(A)]'=0 (n), that 
is, that g(A) is in the radical of n. Thus f is contained in the radical of 
n. 

Now let A(A) be an arbitrary element of the radical of n, that is, 
[h(A) (n), for some positive integer a. Then {h[f(A)]}*=0, 
from which it follows that {h[f(A)]}«*=0, and thus that 


{a [f(x)]}*=0 (m). 


This means that h[f(x)]=0 (r), and this, in turn, implies that 
h(\)=0 (f). We have therefore shown that if all elements of 8 are 
nilpotent, the radical of n is fF. 

Conversely, let us now assume that for every polynomial f(A), the 
radical of n is f. Select any element of 8 and write it, in any way, in 
the form of a sum of terms 


F(A)(A;A; — A;A)G(A), 


and denote by f(A) the polynomial thus obtained. Then, clearly, 
f(x) =0, and thus f(x) =0 (r). Hence A=0 (f) and therefore, by hy- 
pothesis, there exists a positive integer 8 such that \*=0 (n). It fol- 
lows that [f(A) ]*=0, and thus that f(A) is nilpotent. The theorem 
is therefore established. 


SmitH COLLEGE 
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AN APPLICATION OF E. H. MOORE’S DETERMINANT 
OF A HERMITIAN MATRIX* 


N. JACOBSON 


E. H. Moore defined a determinant for any hermitian matrix with 
elements in a “number system of type B.”f In more descriptive lan- 
guage, a system ® of this type may be characterized as a quasi-field 
of characteristic not equal to 2 in which there is defined an involu- 
torial anti-automorphism or involution a—4a: 


a+b=a+5, ab=bi, G=a, 


such that the symmetric elements (4 =a) are contained in the center. 
It follows readily that ® is either commutative with =a, a quadratic 
field over the field of symmetric elements, or a generalized quaternion 
algebra over this field. An examination of Moore’s theory of deter- 
minants shows that it is entirely integral, and hence it is valid if ® 
is any ring with an identity in which there is a unique element 1/2 
such that 2(1/2)=1/2+1/2=1 and which has an involution a—d 
whose symmetric elements are in the center IT of ®. 

The uniqueness of 1/2 implies its symmetry. If 22 =a+a=0, then 
0=(a+a)/2 =a/2+a/2=(1/2+1/2)a=a. Let = and P respectively 
denote the sets of symmetric and of skew elements (¢= —a) of ®. 
Then 2 and P are subgroups under the operation +. If be NP, 

= —b, 2b=0, and hence b=0. For any a we have 


where Sa e 2, Va e P. Thus the additive group of ® is a direct sum of 
> and P. We call Sa and Va respectively the scalar and the vector 
parts of a. Now 2 is a subring of I, and P is closed under multiplica- 
tion by elements in 2 and under commutation [u, v] =uv—vu. Hence, 
for any two elements a, b, [a, b]=[Va, Vb] ¢ P. Thus S[a, b] =0 and 
since, in general, S(a+b)=Sa+5Sb, Sab=Sba. Moreover, ad and da 
are symmetric, ad—da skew. Hence ad=da. As usual we call this 
element, the norm of a, Na and note that Nab=(Na)(Nb). Any ele- 
ment a satisfies a quadratic equation with coefficients in 2, namely, 


x? — (2Sa)x + Na = 0. 


* Presented to the Society, February 25, 1939. 
t See Moore and Barnard, General Analysis I, American Philosophical Society 
Publication, chap. 2. We refer to this volume as M-B. 
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Thus all the properties noted in M-B, page 103, which do not involve 
inverses hold in the present case. 

We consider the ring ®, of m-rowed square matrices with elements 
in ®. The correspondence A = (a;;) =(b;;), where 6;;=4;; is an 
involution in ®,. As is customary, we call the symmetric elements 
(A’=A) under this involution hermitian and we denote their totality 
as H. If A, Barein H, X arbitrary, then A+B, AB+BA and x AX 
are in H. 

Suppose A = (a;;) is hermitian. If ¢ is a set of distinct indices in 
the range 1, - -- , m and f is in o, we define 


so = > = 1) "ayn * Gh, 


summed on all permutations of the indices h; of ¢ which are not equal 
to f. It can be shown that s, is in = and does not depend on the par- 
ticular index f selected in ¢.* Moore’s determinant is defined as 


dety,y A = 


summed on all partitions of 1, - - - , 2 into disjoint sets a;. The proofs 
in M-B, pages 110-123, are valid for the present case. We require in 
particular the existence of the adjoint, that is, a certain hermitian 
matrix adjy,A whose elements are polynomials of (7—1)st degree in 
those of A, such that 


A (adjar A) (adjar A (detay 


where 1 is the identity matrix. It follows from this as usual that A 
satisfies its characteristic equation dets;(x1 —A ) =0 of nth degree in x 
with coefficients in = that are polynomials in the elements of the 
matrix A.f 

We now apply this result to ordinary matrix theory. Let 2 be any 
field of characteristic not equal to 2, Y2, the 2m-rowed matrix ring 


over = and Q the matrix 


q) 


The correspondence A—Q-'!A ’Q is an involution in 2», and, if 


* M-B, p. 114. 
+ See, for example, Wedderburn, Lectures on Matrices, p. 23, or Albert, Modern 
Higher Algebra, p. 78. Compare also M-B, p. 128. 
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where Lo, 
= 


where, in general, 


6 -—-8 a B 
a= ( ) if a= ( ). 
a y 


The correspondence a—4d is an involution in ®=2, satisfying the 
above conditions, and A—Q-!A’Q is equivalent to A =(a;;)—A’. 
Hence, if A is symmetric in the sense that Q-!A’Q=A (A’ =A), the 
above result shows that A satisfies an equation of the mth degree in x 
with coefficients which are polynomials in the elements a, 6, --- . 

Now suppose R is any nonsingular matrix such that R’= —R. If B 
satisfies R-1B’R=B and V is any matrix, 


= V-"BV. 


We may choose V so that V’RV=Q as above.* Thus A = V—“!BV is 
symmetric with respect to the involution A—A’. Hence B satisfies 
an equation ¢(x; a, 8, -- - ) of the mth degree with coefficients poly- 
nomials in the elements of B. Let f(x; a, B,---) be the ordinary 
characteristic polynomial and y(x; a, B,---) the minimum poly- 
nomial obtained when we regard the elements a, - - - in the general 
matrix satisfying our condition as indeterminates.f As is well known, 
f(x) and $(x) are divisible by ¥(x) and f(x) and ¥(x) have the same 
irreducible factors. 
We now choose W so that 


WRW =S= ( ), 
—1, 0 


where 1, is the identity in =,. Then C= W-'BW satisfies S-1C’S =C. 
If 


* Wedderburn, p. 96 or Albert, p. 108, loc. cit. 
The conditions on A=V—BV are and aj=4;;, We regard ai 
and the elements of a;;, i<j as indeterminates. If we replace = by the polynomial 
ring obtained by adjoining these indeterminates to =, we obtain as before ¢(B) =0. 
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L, M, and so on, being in 2,, it follows that M’=—M, N’=—N, 
P=L’‘ and conversely any matrix of this form satisfies the condition. 
If we specialize the indeterminates so that M=N=0, we obtain a 
matrix with irreducible minimum polynomial of degree n. It follows 
that Y(x) for the general matrix has degree not less than m and hence 


v(x) =$(x) and f(x) = [¢(x)]*. 


THEOREM. Jf Bis a matrix of 2n rows and columns with elements in a 
field of characteristic not equal to 2 such that RB’ R=B, where Ris any 
non-singular skew symmetric matrix, then the characteristic polynomial 
f(x) of B has the form |$(x) |?, where the coefficients of (x) are polyno- 
mials in the elements of B and $(B)=0. If the elements of the general 
matrix B are regarded as indeterminates, then $(x) 1s irreducible. 


UNIVERSITY OF NORTH CAROLINA 


THE EULER-MACLAURIN SUMMATION FORMULA* 
TOMLINSON FORT 


In this paper an extension of the classical Euler-Maclaurin summa- 
tion formulat is made to multiple sums. Bernoulli polynomials and 
numbers of higher order as defined by Nérlund{ enter into the for- 
mula and Bernoulli numbers of negative order enter into the proof. 
Norlund obtains§ a formula for ¢(x+w) in terms of Bernoulli num- 
bers of higher order, and this is called by him an extension of the 
Euler-Maclaurin formula. His formula permits the ready building up 
of a simple sum. This is not true, however, of a multiple sum. 
Steffensen|| calls attention to the fact that a multiple sum can be 
reduced by summation by parts to a simple sum and the Euler- 
Maclaurin formula for the simple sum used. However, the function 
to be summed is changed by his suggested transformation and he 
develops no general formula, nor does he suggest the use of Bernoulli 
numbers of higher order. 

The formula developed in the present paper is equally as easy of 


* Presented to the Society, October 29, 1938. 

t See, for example, D. Seliwanoff, Lehrbuch der Differenzenrechnung, p. 48, where 
it is called the Euler sum formula. It is sometimes also called the Maclaurin sum 
formula. See W. B. Ford, Studies on Divergent Series and Summability. 

tN. E. Noérlund, Differenzenrechnung, p. 129. 

§ Loc. cit., p. 160. 

|| J. F. Steffensen, Interpolation, p. 136. 


L 
) 
9 


1939] THE EULER-MACLAURIN SUMMATION FORMULA 749 


application as the classical formula. It is applied to one example. 
Throughout the paper use is freely made of the properties which Né6r- 
lund has developed of B,°(x) and B,, the Bernoulli polynomials 
and numbers of order / and degree n. 


1. The formula. Let 
f(x) = + k)(n +k —1)--- nxn! 
+ Pois(k + 1)--- 2-1 
where the P’s are constants, and let w be a difference interval. Then* 


fleas) 


zo=0 


Po(n + 2)[Bera(z) — Bayi) +- 
+ +1) - (x) — — [Po(n + &) 


(k+1) (k+1) 
+ Pr-1 [Bess (x) — 
(k) 


— [Pde + *- + + 
— [Po(m + k)(n + k — 

— [Pon + +--- 

a(a—w)--- (x —(k- 2)oo) 


(k — 1)! 


+ + 1) 2By )- 


* Notation the paper is), =f(a)+f(a+w)+ ---+f(x—w).We 


also use the convention (#2) = 0 if x—w <a. It is well to remark that in 
case f(x) =f(x:) isa polynomial and =fn(x), then f,(0)=fn(w) = 
=fn((n—1)w) =0. Consequently, f(xn) can be evaluated by suc- 
cessive summations without calling into play any convention. 


| 
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Rearrange the terms in (2) and we have 
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+ By [Pol (n + k) + Pyi(k + 1)x' | 
(R+1)k (k 
+ x -+ Bust [Pol 
— + PoBus | 
k) 
— [Pya(k + 1) + 
4+ +h) --- (#9 +1)B. 
x(x — w) (x — (k — 1)w) 
From this, by inspection, 
0 6 0 
+ fl dx, 
i (k+1) 
0 J 9 
1 (k+1) k+1) 
1 (k+41) (n—1) 
(3) f (x) 
k+1) (0) (0 
(k + 1)! (n + k)! 
tk (0 :) (n-D(Q 
(n+ k — 1)! 


| ay f(0) 


(% 


a 
9 

k} 
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This is the desired generalization of the Euler-Maclaurin formula. As 
developed for (1), it is a polynomial identity. 

We now assume f(x) not a polynomial and proceed to an examina- 
tion of the remainder when the right-hand member of (3) replaces 
,,:(f(x)). We assume x, w and f(x) real and x = (k+1)w, also that all 
derivatives, which enter, exist. Denote the right-hand member of (3) 
by Let = We now use a generalization* of 
Taylor’s formula and obtain 


AFtigkt3 

AFtigrté (n-1) 

—-f (x Ro 
(n+ | 
B f(x) 
(4) + B, r) 
+ (f(x) + | 
1 
Bust [Rust 
Heret 
1 k 
= (~ 1) 
(n+ k — j)! 
(S) 
f + i)w — t)dt 
0 
We note that By‘® =1, 7=1, 2, - - - . We also now note the follow- 


* George Boole, Calculus of Finite Differences, p. 24. In the present paper in cal- 
culating A"0" the difference interval is w. 
1 This is readily obtained if we write 


k 
AFHO(x) => (— + + 1 — dw) — Q(x)] 
1=0 


and use the integral form for the remainder when Q(x+(k+1—7)w) —Q(x) is de- 
veloped by Taylor’s formula. Here, as throughout the paper, Cy, denotes a binomial 
coefficient. 
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ing relation between the numbers* A*0” and the Bernoulli numbers 
of negative order as defined by Nérlund with all difference intervals 
equal: 


v! 
BS 
(v-+n)! 
Substituting in (4) and rearranging terms we have: 


x) 


j=1 j! t=0 
(k+1)  (k+1) 
+>>—B;° . 


But the first sum in the right-hand member is zero. f Hence we obtain 


nt+k 1 


j=0 J- 


Substituting for R;“+» its value from (5), we have 


(k+1—i)@ 
(n+)! + 
(6) 
(at (k+1— iw — 
Moreover, 
R,(0) = AR,(0) = --- = A*R,(0) = 0. 


To show this, refer to the definition of R, as ®i41—WV41 and use (3). 
It is immediate that R,(0) =0. To show that AR,(0), - - -, A*R,(0) are 
also zero, let I(x) be a polynomial of arbitrary degree. Develop 


AiR, (x), +=1, , k, by the extended Taylor’s series as given by 
Boole.t{ All series are finite. Let x =0. We have a polynomial identity 
in #(0), f'(0), --- . Since f(0), f’(0), -- - are arbitrary, their coeffh- 


cients must eg zero. These are expressions in the Bernoulli numbers 
that are independent of the function considered. Hence, 


z—w 
(7) R(x) = --- (x41), 
zro=0 1=0 


* Boole, loc. cit., p. 28. 
¢ Nérlund, loc. cit., p. 141. 
t Loc. cit., p. 24 
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where A**!R,(x) is given by (6). This form for R,(x) reduces to the 
classical Jacobi form* in case k=0. 

The transformation of the interval (0, x) into (a, y) in (3) and (7) 
by means of the transformation y=a+< is immediate. 


2. An example. Consider ®;,;(1/(x+1)*), with w=1,a>0. Then 


k k+1—i 


where 


Adopting the notation x«=x(x—1)---(x—/+1), it is readily 
shown by mathematical induction on k that 


zl zk-1 


(10) L= + 4 --- + AL+ M, 


where the A’s are independent of x and 
M L. 

From this 

z—1 + 1)o+* (x + 


where L’ and L”’ are certain positive constants. Here, in order to 
assure the convergence of all series under discussion, it is necessary 
to assume »>k+1—a. We next integrate (10) as indicated in (8), 


and let 
k+i-i 
M = f Mdt. 
0 


Then | M’| Let 


M” = M’. 
(n+ 


Then, | M 44 <L’/"’/(x+1)2+*-*-1, where L’”’ is a constant. Let 


* Seliwanoff, loc. cit., p. 50, formula (4). 
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1 Gen f(0) 
i+1 + Boy ——]. 
| (n +7)! 


1 


(x + 1)* 
1 
+ Bo f 
1 


1 

(11) 

(k+1)! (x+1)¢ 

1 Gey + 1)--- (a+n-— 2) 
B, M”. 


We readily show that the C’s are independent of m. Equate right-hand 
members of (11) for different values of m. Cancel integral terms. Di- 
vide through by x* and allow x to become infinite. Cancel Cox* from 
both members and repeat. The C’s can be calculated for particular 
values of k and a. In some instances the calculation may be precise, 
in others necessarily approximate. For example, if a=1 and k=0, 
Co is Euler’s constant. If k=1 and a=1, Co is Euler’s constant and 
C,= — ¥%. Values for L’”’ can be calculated for particular values of n, k 
and a, using (9). This process depends upon determination of an up- 
per bound for the Bernoulli polynomial B&+ (#), when 0<tSk+1. 
This can be done from the known form of the polynomial and rela- 
tions connecting the Bernoulli numbers. However, for large values 
of ” the numerical work is excessive. 
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ON THE UNIQUENESS OF THE SOLUTIONS OF 
DIFFERENTIAL EQUATIONS* 


E. J. MCSHANE 


It is well known that the existence of solutions of systems of differ- 
ential equations can be established under hypotheses not strong 
enough to guarantee uniqueness of the solution. The standard device 
for ensuring uniqueness is to assume that the functions involved 
satisfy a certain Lipschitz condition. Gravest showed that, for sys- 
tems consisting of a single equation, this could be replaced by a cer- 
tain monotoneity requirement. In this note we shall establish a 
uniqueness theorem which contains both of these as special cases. 

We suppose that f!(x, y),---, f"(x, y) are functions defined for 
all x in an interval [a, b] and all points (y', - - - , y) of n-space; each 
fi(x, y) is assumed continuous in y for each fixed x, and measurable 
in x for each fixed y. Under these conditions it can be shown{ that 
if there exists a function S(x) summable over a<x <b such that§ 


| f(x, y)| S(x), 


then, for each x9 in [a, b] and each point yo, there is an absolutely con- 
tinuous function =(y1(x), - - - , y"(x)) such that y(xo) =o, and|| 


(1) = fi(x, 9(x)), asx<b, 


for almost all x. However, this solution may not be unique. § 
We therefore establish the following theorem: 


THEOREM I. Let the functions fi(x, y) be defined for all (x, y) with 
aSx<b. Let there exist a function M(x) summable over [a, b] such that 
for all x in [a, b], all y and all n, the inequality 


(2) { fi(x, y +n) — M(x)| 


holds. Then, if y:(x) and y2(x) are absolutely continuous functions satis- 
fying the differential equations (1) for almost all x, and for some xo in 


* Presented to the Society, December 30, 1938. 

{ L. M. Graves, The existence of an extremum in problems of Mayer, Transactions 
of this Society, vol. 39 (1936), pp. 456-471; in particular, p. 459. 

t Carathéodory, Vorlesungen iiber reelle Funktionen, p. 672. 

§ The symbol |»| denotes the length of the vector 9; thus | f| =(f#f*)1/2. 

| The symbol 4* denotes the derivative y*’(x), where that derivative exists and is 
finite; elsewhere it has the value 0. 

4] Carathéodory, op. cit., p. 675. 
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[a, b] the equation (xo) =y2(xo) holds, these functions are identical for 
Xo < x <= b. 

Define n‘(x) = yd (x) —yi‘ (x); then n(xo) =0. If our theorem is false, 
there is a number k such that x»<k<b and | (k)| >0. Let h be the 
greatest value of x less than k for which | (x)| =0; such a number 
surely exists, since | n(x)| is continuous and | n(xo)| =0. We now have 


(3) | | = 0; | n(x) | > 0, 
Since the functions y; and 42 satisfy the equations (1), for almost all 

xin [a, 6] the equations 

(4) = fi(x, y2) — f(x, = f(x, 91 + 0) — 91) 

hold; whence, by (2), 

(5) ain’ S {f'(x, +0) — f(x, S M(z)| 

If we define A(x) =log | n(x)| = (log n‘n*)/2, this can be written (be- 

cause of (3)) in the form 

(6) A(x) M(x), h<usk. 


On each interval [£, k] with h<£<k, the function | n(x)| is absolutely 
continuous and bounded from zero. Hence (x) is also absolutely con- 
tinuous on [£, k], and from (6) we obtain by integration 


— ACE) <f sf | aa) | dz, h<tsk. 
3 a 


Thus A(E) is bounded below on the interval h<é<k. But this is a 
contradiction; for, as x approaches h from the right, | n(x)| ap- 
proaches 0, and A(x) =log | n(x) | approaches — oo. Our theorem is 
therefore established. 


CoROLLARY. Let the functions f‘(x, y) be defined for all (x, y) with 
a<x<b. Let y:(x) and y2(x) be absolutely continuous functions satisfy- 
ing equations (1) and coinciding at a point xo of the interval [a, b]. Let 
any one of the following five conditions be satisfied. 

(i) To each point (xo, yo) with a<x<b there corresponds a positive 
number ¢ and a function M(x), summable over an interval [a, B| having 
such that 


(7) { y +2) — fi(x, M(x)| 


whenever a<x<B and |n| <e. 
(ii) The same condition as (i) with (7) replaced by 


(8) — {fi(x, y + 2) — fi(x, M(x) | 


a 
9 
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(iii) The same as (i) with (7) replaced by 


(9) | + 2) — f(x, S 
(iv)* The same as (i) with (7) replaced by 
(10) | f(x, +2) — f(x, »)| M(z)| 9]. 


(v)t ~=1, and f(x, y) is a monotonic decreasing function of y for 
each fixed x. 

Then the identity (x) =~y2(x) holds on the corresponding intervals: 

(i): (iii), (iv): 

(ii): @SxSXo; (v): 

The proof of (i) is essentially that of Theorem 1. We need only 
observe that, having found the [a, 8] and the e belonging to the point 
(h, y(h)), we can reduce k, if necessary, so that [h, k] ¢ [a, B] and 
| n(x)| <e if h&x<k. Part (ii) can be established analogously. More 
simply, it can be obtained from (i) by the transformation = —x. 
Part (iii) follows by applying (i) to the interval x» <x <b and (ii) to 
the interval a <x <x». If condition (iv) holds, then, by the Cauchy- 
Schwarz inequality, 


| {f(x,y + 0) — f(x, y)}n*| S| +2) f(x, a] 
< M(x) | 


so (iv) is a special case of (iii). For (v), we observe that f(x, y+7) 
—f'(x, y) cannot have the same sign as 7; so the inequality 


{ f(x, + 0) — f(x, S 
holds with M(x) =0. Hence (v) is a special case of (i). 


UNIVERSITY OF VIRGINIA 


* Carathéodory, op. cit., pp. 673-674. 
¢ Graves, loc. cit. 


POINT SET OPERATORS AND THEIR INTERRELATIONS* 
E. C. STOPHER, JR. 


INTRODUCTION 


The fundamental operators of this paper will be defined in terms 
of a postulated derived set function. This procedure, first formally 
suggested by F. Riesz,t has been adopted by Chittenden f and others. 

The notation used here, which has definite advantages over the 
classical notation, was first suggested by Chittenden. It first ap- 
peared in print in work by Sanders§ and later in a paper by the 
author.|| Capital letters A, B, and so on, will denote arbitrary sets 
of points in the space S, J (=cdS) will denote the isolated points of 
the space, and 0 (=cS) the null set. Operators will be denoted by 
small letters d, i, and so on. Thus, for example, 7A represents the in- 
terior of the set A, and dkA the derived set of the kernel of A. 

Such an operator which defines a set, either null or non-null, will 
be called a product operator. The number of single operators which 
make up a product operator will be called the order of the product 
operator. A product operator is said to be reduced if it is shown to be 
equal to another product operator of lower order or to one of the 
same order but which is expressed in terms of operators which precede 
in the list of definitions in Part I. Those for which no reduction has 
been found will be called unreduced. 

In Part I is presented a table of all the second order product opera- 
tors indicating the reductions. Many other reduction formulas in- 
volving higher order operators have been found, but these will be 
omitted in this paper.{ In Part II the space will be assumed to be 
dense in itself. With the aid of this additional postulate the theorem 
can be proved that all product operators of a given family can be ex- 
pressed in a certain canonical form. 


* Presented to the Society, April 9, 1937. 

t F. Riesz, Stetigkeitsbegriff und abstrakte Mengenlehre, Atti del 4 Congresso Inter- 
nationale dei Matematici, Rome, 1910, vol. 2, p. 18. 

t E. W. Chittenden, On general topology and the relation of the properties of the class 
of all continuous functions to the properties of space, Transactions of this Society, vol. 31 
(1929), pp. 290-321. 

§ S. T. Sanders, Jr., Derived sets and their complements, this Bulletin, vol. 42 (1936), 
pp. 577-584. 

|| E. C. Stopher, Jr., Cyclic relations in point set theory, this Bulletin, vol. 43 (1937), 
pp. 686-694. 

4 Found with proofs in the doctor’s dissertation by the author, Jterrelations of a 
Family of Operators on Point Sets and their Canonical Representation, State University 
of Iowa, 1937. 
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ParT I. REDUCTION OF OPERATORS 


In the present discussion dA is undefined and will be called the de- 
rived set of A. We postulate: 


I. d(A+B)=dA+dB (operator is additive). 
II. d?A <dA (derived sets are closed). 


We make the following definitions :* 


D 1. Complement. cA = S—A. 

D 2. Extension. eA =A+dA. 

D 3. Interior. 1A =AcdcA. 

D 4. Concentrated part. hA = AdA. 

D 5. Isolated set. jA =AcdA. 

D 6. Border. bA = AdcA. 

D7. Frontier. fA =AdcA-+cAdA. 

D 8. Kernel. kA =)>B <A, such that B<dB. 
D 9. Separated part. sA =AckA. 


The following table gives all second order operators ¢:¢2A. The re- 
ductions are indicated and the unreduced operators are placed in pa- 
rentheses. 

TABLE I 


n 


Qa” 


e 4 h j b f k s 


(ce) ec (ch) (cj) (cb) (of) (ck) (es) 
(dc) (d?) d (di) (dh) (dj) (db) (df) (dk) dj 
(ec) d e (ei) eh) (ej) (eb) J dk ej 
ce (id) (te) (th) ft 0 (if) th si 
(hc) ad? d (ht) (h?) 0 (hb) df k sh 
(bc) (bd) (be) O (bh) b (bf) (bk) (6s) 
f bd be (ft) (fh) (ff) & bf (fk) (fs) 
(kc) (kd) kd (ki) k 0 (kb) (kf) k 0 
(sc) (sd) (se) (si) (sh) j (sb) (sf) 0 s 


=~ 

Ss 


One will note that of the 100 second order operators, 60 are unre- 
duced. Of the 1000 third order operators 259 are unreduced. This de- 
creasing rate of increase of the unreduced operators suggests that 


* F. Hausdorff, Mengenlehre, Berlin, pp. 109-129. Under the postulates given, 
the extension function corresponds to Hausdorff’s set of a points Aq. The points of dA 
correspond to his 8 points Ag. Similarly, hA corresponds to Ax, jA to A;, bA to A, 
(border is a translation of the German word “rand”), RA to Ax, and sA to Ag. 
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perhaps all product operators formed from these ten fundamental 
ones might be expressible in terms of some canonical system. This 
problem has not been solved for the general case. 

It is interesting to note the simplifications which occur if we take 
the set A to be the whole space S. The following table shows that 
there are only seven distinct first order operators cS, dS, 1S, 7S, 6S, 
RS and sS, and nine distinct unreduced second order ones. One might 
expect bS (= SdcS) to be null, but it has not been assumed that the 
derived set of the null set is null. 


TABLE II 

cS=0 dS 4S jS=J bS=d0' kS sS 
c S js bS dS 4S sS kS 
d bS (d2S) dS (djS) bS kS djS 
bS dS (ejS) bS kS ejS 
i cS (idS) iS jS cS idS sS 
h cS a’?S (hiS) cS bS kS sdS 
j cS (jdS) 58 js cS cS as 
b cS djS cS cS bS (bkS) cS 
bS djS bS djS bS bkS bkS 
k cS kS (RiS) cS bS kS cS 
s cS (sdS) sS 45 cS cS sS 


Part II. SPACE DENSE IN ITSELF 
An additional postulate will be assumed in Part II: 
Ill. dS=S. 


Under Postulates I, II and III, a table similar to Table I would 
show 49 instead of 60 unreduced second order operators. There are 
159 instead of 259 unreduced third order ones. A table similar to 
Table II under Postulates I, II, III would show only three distinct first 
order operators cS, 7S, bS, and no unreduced second order operators. 

Consider the family € consisting of the following sets, their com- 
plements, and these sets with A replaced by cA: 


d*idA, a=0 orl, 
hech8A , a, 8 = 1, 2,3,--- (finite or transfinite ordinals) , 


R(a, B, Y; K; r, v) = 


t=1 


| 
) 


1939] POINT SET OPERATORS 761 


where, by definition, 0°A =A, Tf jd*r)A =A,and R is limited by 
the following equations: 


a, B, = 0 or 1, aB = 0, ay = 0, 
ox = 0 or 1, yx = 0, 
A= 0,1, 2,--- (finite ordinals) , 
x, @,,»=0,1,2,--- (finite or transfinite ordinals) . 


To illustrate, R(1, 0, 0, 1, 0, 1, 5) =kdjh*A and R(0, 0, 1, 0, 2, 0, 1) 
=ejd"jd"hA. 

We will designate by €; the subset of € for which the parameters x 
and a, are restricted to be finite ordinals. The author has proved the 
following theorem: 


THEOREM 1. The set dA, where > is any finite product operator com- 
pounded from c, d, e,i, h, j,k and s, is a set of E,. 


The proof is one of mathematical induction. The first part of the 
proof consists of showing that the set A is an €, set. This is readily 
accomplished by noting that 


A = R(O, 0, 0, 0, 0, 0, 0), 


that is, A is obtained as that special case of R for which the value zero 
has been assigned to each of the parameters a, 8, and so on. 

The second part of an ordinary proof by mathematical induction 
would consist of showing that the successor of a general set, A, of 
the collection €; is an E, set. However, each of our sets has not just 
one but fourteen “successors”. associated with it: dpA, dchA, 
echA, ipA, ichA, hcdA, shA, and scpA. 
One can omit and since echA equals and icdA equals 
cepA, but it is necessary to show that each of the other twelve “suc- 
cessors” of each of the €; sets is an €, set. This proof, which can be 
found in detail in the author’s dissertation (loc. cit.), will be omitted 
here because of the large number of cases which must be considered. 

The results have been extended to the following: 


THEOREM 2. The set 6A, where $ is any finite product operator com- 
pounded from c, d, e, i, h, j,k, s and their transfinite powers, is an E set. 


Since 6?A equals 0A or A for all of the operators except d and h, 
it is necessary to consider the transfinite powers of only these two. 
It is necessary to show that each E set when operated upon by trans- 
finite powers of d or of h will yield an E set. For the details of this 
proof the reader is again referred to the same dissertation. 
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It remains an unsolved problem whether or not generalizations of 
the theorems of this paper can be established which would include 
the border and frontier operators or which would not require that the 
space be dense in itself. 


ASHLAND COLLEGE 


A NOTE ON A PAPER BY J. A. TODD* 
A. SINKOV 


In a recent paperf entitled A note on the linear fractional group, 
Todd obtained an abstract definition for the group LF(2, 2”) in terms 
of m+2 generators. Apparently he gave no consideration to the ques- 
tion of the independence of the defining relations, for they can be con- 
siderably simplified. First, in view of the condition RS;=Sji:R 
(which is the same as R‘S,)R-‘=S;), the three generators U, Rand So 
are sufficient to generate the entire group. If we give a definition in 
terms of these three generators alone, the relations 


S? =1, i RS; = Siz:R 


may be discarded, and any S; (¢+0) which appears in the remaining 
conditions may be replaced by its definition in terms of R and Sp. 
Next, the C,-1,2 conditions S;S;=5;S; can be replaced by the n—1 
conditions 


SoS; = SiSo, #=1,2,---,#-—1. 
For suppose j—1=a..Then, from SoSe=Sa5So, we get 
Ri(SoS2)R-* = SS; = 
Writing SoS;=5S;So in terms of R and So only 
SoR'SoR-* = RiSoR-*So, (SoRiSoR-‘)? = 1. 
Thus, for the three generators U, Rand So, we require only +5 con- 
ditions 


= U® = (UR)? = (US»)? = = 1, (SoR‘SoR-‘)? = 1, 


n -n+1 a a ao a —n+2 
R'SoR - - - 'R 
But even these three generators are not independent. For the rela- 
tion (UR)?=1 permits us to consider U and R as being equivalent to 


* Presented to the Society, February 25, 1939. 
7 Journal of the London Mathematical Society, vol. 2 (1936), pp. 103-107. 
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two generators of periods two and three, and these two generators 
can be shown to give rise to the entire group.* To put it differently, 
So is expressible in terms of U and R. The question now arises whether 
the above +5 conditions, when expressed in terms of U and R alone, 
might not involve redundancies. For example, LF(2, 2*) can be com- 
pletely defined by means of only four conditions on two generators of 
periods two and three.t However, a general study of the independ- 
ence of the relations would require the expression for Spin terms of U 
and R; this the author has been unable to obtain. It most likely 
would be found to involve the coefficients in the equation satisfied by 
the primitive root e. 

It nevertheless seemed an interesting problem to investigate one 
or two further special cases in order to see whether in those particular 
cases the number of defining relations could not be reduced. 

‘Consider first LF(2, 2*). On referring to the Bulletin paper, it is 
seen that Todd’s generators would satisfy (2, 3, 15; 17). (This is the 
only one of the three possibilities for which = 15.) Hence, the opera- 
tors P and Q introduced in that paper would satisfy 


ps = (QP?)3 = (OP*)? = (Q°P)? = 1. 


By making use of the coset enumeration process devised by Todd 
and Coxeter,{ the author has been able to show that it is sufficient 
to add only one further relation to the above set, namely, (Q?P*)?=1, 
to have a complete definition of LF(2, 2*). The basic subgroup used 
in the procedure was {Q, PQP?} , of order 34, so that it was necessary 
to enumerate only 120 cosets. By making use of the substitution 


Q=P, Pr =, 
it follows at once§ that a second complete definition is given by 
P! = = = (Q*P)* = = 1. 


In view of the fact that LF(2, 2*) has only three abstract definitions 
in terms of two generators of periods two and three, it seemed worth 
while to investigate the one remaining definition. Using the enumera- 


* A. Sinkov, On generating the simple group LF(2, 2") by two operators of periods 
two and three, this Bulletin, vol. 44 (1938), p. 455. This paper will hereafter be referred 
to as the Bulletin paper. 

t A. Sinkov, Necessary and sufficient conditions for generating certain simple groups 
by two operators of periods two and three, American Journal of Matheratics, vol. 59 
(1937), p. 70. 

t Proceedings of the Edinburgh Mathematical Society, (2), vol. 5 (1937), pp. 
26-34. 

§ Compare the Bulletin paper, p. 454. 
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tion process once again, and with the same basic subgroup, it turned 
out that a complete definition is given in this instance by 


= = (QP*)* = (Q°P)* = = 1. 


This now permits us to state the following necessary and sufficient 
condition: 


THEOREM. In order for two operators S and T of periods three and 
two, respectively, to generate LF(2, 2*), it is necessary and sufficient that 
they satisfy one of the following sets of relations: 


(1) P's = (QP?) = (QP*)* = = = 1, 
(2) PY = (QP*)* = = = = 1, 
(3) = (QP?) = (QP*)? = (Q°P)* = = 1, 


where P=(ST)-', Q=(ST)?S. 


If we make use of the group G”-*-? defined by Coxeter,* the above 
theorem takes a much more elegant form, since the three sets of rela- 
tions reduce to two: 

(4) GP (C*4B8)? = 
(5) G?*-17.17 | = 


In the case of LF(2, 25), the basic subgroup { Q, PQP?} , of order 62, 
required the enumeration of 528 cosets. Todd’s generators satisfy the 
relations (2, 3, 11; 31) and a complete definition was obtained in the 
form 


PH = (QP!) = = (Q"P)? = = = 1. 
As before, this leads to a second complete definition 

= (QP*)* = = (Q*P)* = = = 1, 
both of which are equivalent to the single definition 

We see then that when 7 is 3, 4 or 5, n+1 conditions are sufficient 
to yield a complete definition of LF(2, 2"). This would lead to the 
conjecture that the +5 relations deducible from Todd’s definition 
are, in general, not all independent. 


A similar sort of treatment is possible in the case of Todd’s defini- 
tion for LF(2, p”). Here it follows from the definition RS;=.S;42R that 


* The abstract groups G™-"-?, Transactions of this Society, vol. 45 (1939), pp. 73— 
150. 
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Se, Ss,--*, Sna-1 are expressibie in terms of either R and So or R 
and S, according as the subscript is even or odd. Hence U, R, So, 
and S; will yield a complete definition in the case *=—1 (mod 4) 
if they satisfy the 2n+5 conditions 


= U3 = (UR)? = (US)? = SP = S? = 1, 


SoS: = SSo; 51S; = = 12; 1;j= 


In these relations the S; (4>1) are to be replaced by their expressions 
in terms of R and Sp or R and S;. Should p*=-+1 (mod 4), we must 
add the additional relation (S,:RU)*=E. 

Here again there is the possibility that U and R alone might suffice 
to generate the entire group. To investigate it, we study the various 
subgroups of LF(2, p") to see whether any of them can be generated 
by two operators satisfying the conditions (2, 3, {p"—1}/2). If the 
subgroup is commutative, or dihedral, (6"—1)/2 must equal 6 or 2. 
If it is tetrahedral, octahedral or icosahedral, the corresponding val- 
ues for (p*—1)/2 are 3, 4, 5. The groups of order pd can be elimi- 
nated by the same reasoning as was used in the Bulletin paper, after 
we exclude the cases (p”—1)/2=2, 3. Linear fractional groups corre- 
sponding to Galois fields of order p*, where k divides n are obviously 
impossible. Hence (p*—1)/2 may not exceed 6. But must be greater 
than 1. Hence the only case to consider is p*=9. 

We dispose of this case at once by remembering that L F(2, 3?) can 
not be generated by two operators of periods two and three.* Hence, 
excluding this one case, U and R are sufficient to generate the entire 
group. 

The question of the independence of the 2”+5 conditions (or the 
2n+6 as the case may be) presents the same general difficulties that 
were met in the preceding considerations. Here again, however, it 
seemed interesting to study a special case merely to see how much 
improvement might be obtained in particular instances. The group 
chosen for study was LF(2, 3*), for which Todd’s generators satisfy 
the relations (2, 3, 13). By the enumeration process, a complete defi- 
nition was obtained by adjoining only two new conditions 


LF(2, 3*) = (2, 3,13), (Q?P*QP*)? = (O*P*0P*)? = 1, 
so that in this particular case six of Todd’s conditions are redundant. 


Wasuincrton, D. C. 
* G. A. Miller, this Bulletin, vol. 7 (1900-1901), p. 426. 


GROUPS OF MOTIONS IN CONFORMALLY FLAT 
SPACES. II 


JACK LEVINE 


1. Introduction. In a previous paper with a similar title,* we have 
shown that all groups of motions admitted by a conformally flat met- 
ric space V, must be subgroups of the general conformal group Gy 
of N=}3(n+1)(m+2) parameters generated byt 


(1) = bt + + xtajxi — + b;ix!, e=+1. 


In (1), the bf satisfy the relations e,b/ +e;b/ =0, (7, 7 not summed). 
Otherwise the a’s and 6’s in (1) are arbitrary. 
To define a group of motions of V,, the £* must satisfy the equa- 
tions 
oh 


(2) +h == 0, not summed, 


and the coordinates x‘ of (2) are such that g;;=e;57h?. Hence in this 
coordinate system, the metric has the form 


(3) ds? = h? e;(dx*)?. 


In this paper we shall consider the simplest subgroups of Gy, and 
determine the nature of the function h corresponding to each. Also 
we give a restatement of Theorem 2 of I, since it is not complete as 
given. 


2. The group Gy. The basis of the group Gy may be taken in the 
form 


(4) P; = pi, 

(5) Siz = ecx'p; — i, 7 not summed, 
(6) U = x'‘pi, 

(7) V; = 2xixip; — 


where p;=0/d0x‘; and its commutators aret 


* Groups of motions in conformally flat spaces, this Bulletin, vol. 42 (1936), pp. 
418-422. The results of this paper (which we refer to as I) will be assumed known. 

¢ All small Latin indices take the values 1, 2,--- , m, with m>2, unless otherwise 
noted. 

1S. Lie, Theorie der Transformationsgruppen, vol. 3, pp. 321-334. 
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(8a) (P;, Pi) = 0, 

(8b) (Pi, U) = Pi, 

(8c) (Pi, Six) = — exdinP;, 

(8d) (Pi, Vi) = — 

(8e) Set) = ep Su — eb pSix — jr + edaS jx, 
(8f) (Si;, U) = 0, 

(8g) (Siz, Vi) = — euV;, 

(8h) (U, Vi) = Vi, 

(8i) (V;, V;) = 0. 


The four types of symbols, P;, Si;, U, Vi, will be considered singly 
and in various combinations to form the subgroups to be discussed. 


3. Subgroups of one type of symbol. We consider first the sub- 
groups with symbols* 


(a) [Pal, (b) [U], (c) [Sas], (d) [Val]. 


The notation [P.] means [P1, Ps, - - - , P,], and similarly for other 
expressions of this nature. That each of (a)—(d) forms a subgroup fol- 
lows from (8a), (8e), (8i). 

For (a), we have from (4), £4 =6/, and (2), written in the form 


oh 
— + -=0Q, not summed, 
Ox? 
becomes 
0) oh 
Hence (a): h=h(x't!, --- , x"). In case r=n, h is constant, and the 
V, is flat. 
The finite equations of the group [P.| are 
(10) = xi + at 


with parameters a*. Because of the form of (10), we call this group 
the T, of translations. However, the group of motions [P.] is not a 
group of translations of the V, unless s=constant,f that is, unless V, 
is flat. 


* Greek letters take the values 1, 2,---,7, with rSn. 
7 L. P. Eisenhart, Continuous Groups of Transformations, p. 212. We refer to this 
book as CG. 
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For (b), we have £*=x‘, and (2) becomes 


(11) i as h 
oxi 


Hence h is homogeneous of degree —1, that is, 


1 
(b) b= 5), 


say, where ¢ is an arbitrary function of its arguments. 

The finite equations of the group [U] are x’'=ax‘, the group of 
dilations. 

For (c), we find 


i 2 
fap = Cadg X* — Cpda X , a #8, 


as the vector components of the group [Sas] of ar(r— 1) parameters. 
The equations (2) which must be satisfied for each £3, now become 


oh 
(12) Xaph = €ax* a — egx8—_ = 0, a, B not summed. 
x a 


These equations have as general solution, 
(c) h = h(u; xttt,---, x), 


where u=)e.(x*)?. 
In obtaining this, we use the fact that the system (12) contains 
r —1 independent equations, since 


CaX*Xpy + + = 0, no summing, 


and it is also a complete system.* 
The group [S.s| has the finite equations 


= af x5, = xA, A=r-t+i,---,%, 
with 
Calf = epbpy. 


We call this group of $r(r—1) parameters, the of rotations. 
The vector components for the group (d) are 


Ef = 2xtxe — 


* Goursat, Mathematical Analysis, vol. 2, part 2, p. 270. 
ft CG, p. 57, problem 12. 
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where R=)oe(x‘)?. Equations (2) reduce, for this case, to 
_ Oh oh 
(13) — — e,R — + = 0. 
If we put \=x‘dh/dx‘, (13) may be written in the form 
2A+h) ea Oh 
a@ not summed. 
R x* 


Since the left member of this equation is independent of a, we may 
write 


which simplifies to (12), and hence h is of the form for (c). Using this 
form for h in (13), we obtain on reduction, 


oh oh 
(14) (u —v) —+ — = A=rt+i1,---,n, 
ou OxA 
with 
ea(x4)?. 


The equation (14) has as solution 


1 =) 

In case r=n, h=a/R, with a constant, and the V, is flat.* 
The finite equations for the group [V.]| aret 


xt — ada 


(x8)? 


4. Subgroups with two types of symbols. We consider in this sec- 
tion the simplest subgroups with two types of symbols. These are: 


(e) Spy], (f) U}, (g) [Sas, 
(h) [V., U], (i) [Sas, Vy). 


Each of these we discuss briefly. 
(e). The function # has the same form as for (a) since equations 
(12) are satisfied identically if (9) are. 


*L. P. Eisenhart, Riemannian Geometry, p. 85. 
T Lie, loc. cit., p. 350. 
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(f). Using the form of h for (a) in (11), we see that h is homogene- 
ous of degree —1 in x**!, -- - , x*, that is, we may write 


o( ). 
ttl 
If r=n, there is no solution. 


(g). If we substitute for h in (11) its value as determined from (c), 
we obtain 


h 
(15) 2u— + «4A = A=rt+ti,---,n. 
Ou 


1 x” 


(h). Equations (11) and (13) show 0h/0x*=0, so that h is the same 
as in (f). If r=n, there is no solution. 

(i). For (d), we have seen that (13) imply (11), that is, the form of 
h for (i) is the same as that for (d). 


Hence, 


5. Subgroups with three and four types of symbols. Of the four 
possibilities [P., Vs], [Pa, U], [Pa, Ve, UJ, [Sas, Vy, U], 
only the second and fourth give subgroups: 


(j) Sey, U}, (k) [Sap, U). 


For (j), the Pa, Ssy imply h=h(x't!, - -- , x"), and then U shows h 
is the same form as in (f). There is no solution of r=n. 

The form of h for (k) will be the same for (h), as follows from (i), 
that is, h will have the same form as for (f). If r=, there is no solu- 
tion. 

The simplest four type symbol subgroup is 


(I) Ve, U}. 


It is easily seen that the solution for / is the same as for (f), and 
there is no solution for r=n. 


6. Indices in different ranges. So far, we have considered only sub- 
groups whose symbol indices all have the same range, 1,---, 7. In 
this section we discuss cases (e), (i), (j), (k), and (1) with the indices 
for the various types of symbols in different ranges. 

Case (m): [P;, Sx]. Let i range through 1, - - - , 7, and j, & through 
any set of ¢ indices, 51, 52, - , with <s,. Then either: 
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Sr, (m2) 7,5>7, (m3) 


For case (m,), equations (9) imply (12) with a, B in the range 


Si, Se, °* * , St. Hence h has the same form as in (a). 
In the second case, (mz), there must be a common index in 
(1,---, 7) and (s,---, s:), say B. Then, in (8c), choose 1=j7=8, 


and k=s,. This gives 
(Pp, Spe’) = 5, 


which is not in the set [P..]. Hence, this case is impossible. 

For case (m3), the two sets of indices have no index in common, 
and we must have #22. Without loss of generality, we may take the 
set ---,7r+t#. The form of is easily seen 


to be 
r+t 


h = h(n; --- , 2), = 
r+1 

Case (n): [S,, Vi]. As in case (m), there are three possibilities, 
only the first and third being possible. If we let i take the range 
1,---, 7, then if s,<r, h has the same form as for (d). If s:>7, we 
may let j, k have the range r+1, - - - ,r+¢. Then h must satisfy (13), 
and (12) with the indices in this latter range. Since (13) implies (12), 
we must have h=h(u; %; x’t+**1, ---, x"). Using this form for h in 
(13), we obtain 

oh oh 


oh 
Ov 


with jae This equation has as solution 


1 
R-» R-» 

With three types of symbols, we consider first [P;, Sy, U], and let 
i=1,---, 7. If the indices of S; are all contained in the range 
1,---, 7, h has the same form as for [P., U]. Otherwise, we must 
have all j, & indices outside the range 1,---, r. Then we have: 
(0) [P., Ssx, U], and h=h(,; x®), using the notation of case (n). 
With this value of # in (11) we obtain equation (15) with u replaced 


by v;. Hence, 
| x” 
vpl2 vpl2 


As the next case we consider [V., Sj, U]. If the j, & indices are 
included in 1, - - - , 7, we get the same form for has in [V., U]. If not 
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we must have j, k in the range J, K, to give: (p) [Va, Ssx, U]. The 
symbols V,, U imply h=h(x’*', - - - , x"), and then the symbols Syx 
imply h=h(v,; x®), the same as in (0). 

The other two possibilities [P;, Sx, Vi], [Pi, V;, U] are easily 
shown to be impossible, no matter in what ranges we choose the in- 
dices of the various symbols. 

For four types we have [P., Si, Vi, U]. If j, k are in the J, K 
range, we have a contradiction from (P., V:), no matter what range / 
has. The only other choice is j, k included in the 1, - - - , r range. 
Then, from (P., Vi), we must have / in this range also. This gives 


(q) Sag’, Vy, U], a’, B’, y’ range included in 1,--- , r, 
and h has the same form as for (f), as easily follows. 


7. Summary. We give here a summary of the various forms for h 
corresponding to the subgroups considered. 


(a) [Pa], h = x"); 
1 
(b) [UV], b= =); 
(c) [Sas], k= x*); 
1 x” 
(d) [Val], b= 
1 x” 
(f) [P., U], h= = n, no solution; 
1 yrtl x” 
(g) [Sas, UJ, =); 
(m3) [Pa, Siz], = h(u; x®); 
(ns) [Vo, Sus], R—-» — R- 


1 x8 


(e) [Pa, Say], and (mi) [Pa, Say], as in (a); 
(i) [Sas, V+], and [Va, Say], has in (d); 
(h) [V.,U], (j) ‘[Sas, V>, U], 
(1) (01) Sra, UJ, 
(Pr) [Va, Spy, U], (g) Sara, Var, U), 
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all have h as in (f); 
(ps) [Va Si, Ul, hasin (03). 
In the above summary we have used the following notation: 


R= w= m= 


i=1,---,m;Greek letters have the range 1, -- - ,7;J, J=r+1,---, 
r+t;A=r-+1,---,m; primed Greek letters have a range contained 
within 1,---,7; B=r+it+1,---, 


8. Restatement of Theorem 2 of I. In the proof of this theorem, 
the possibility a9 = b*‘=a;=0 was omitted. In this case, £* has the form 
t'=b/ xi, and the function f(R) is arbitrary. The group for this case 
is evidently the rotation group [S;;] of 3n(n—1) parameters. It is 
not difficult to show that the subgroups corresponding to the two cases 
mentioned in the theorem are [ce;P;+ Vi, Sx] for f(R) =(aR+6)? 
and [S,;, U] for f(R) =aR. We may thus state the corrected theorem 
in the form: 


THEOREM. Every metric space with quadratic form >_e;(dx‘)?/f(R) 
admits the rotation group [S;,| as a group of motions. The only metric 
spaces with this quadratic form which admit other groups of motions are 
spaces of constant curvature, and f has the form f(R) =(aR+8)?, and the 
group is [ce:P;+Vi, Sx], and spaces with f(R) =aR, in which case the 
group is [S;;, U]. 
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Vn IN S, WITH PLANAR POINTS (m23) 
N. COBURN 


1. Introduction. In this paper we shall classify the m-dimensional 
Riemannian manifolds (V,,) which are imbedded in an n-dimensional 
space of constant curvature (S,) and whose normal curvature locus 
consists solely of planar points (m2=3). Under the assumption that 
the second fundamental tensors have principal directions, we easily 
prove Segre’s theorem :* V,, in S, with axial points are Vm in Sn+1 or 
have second fundamental tensor of rank one. Our proof is not as general 
as Segre’s since the above additional assumption is required. How- 
ever, our method can be generalized to classify the V, in S, with 
planar points. This classification is accomplished by use of the ranks 
of any of the two second fundamental tensors, which determine the 
normal curvature locus, and certain of the Ricci vectors. Our princi- 
pal result is: If the rank of any of these second fundamental tensors is 
greater than two, then V,, in S, with planar points are (1) Vm consisting 
of ©! imbedded in Susi; or (2) Vm consisting of 
bedded in ©! S,,; or (3) Vm lying in Sn+2. 


2. Notation. Let the unit tangent vector fields of m mutually or- 
thogonal nonisotropic congruences of V», in S, be denoted by 


e 
(2.1) i i, xk, = 1, 
3, = 6, a,b,c =1,---,m. 
c 


According to whether ¢ is +1 or —1, we say that 7* is in the positive 
or negative quadric of directions, determined by the first fundamen- 
tal tensor of S, (a,) 


(2.2) = 
e 


The subscript in (2.1) refers to the congruence (orthogonal index), 
the contravariant index x to the S, coordinate system, the 6 to the 
Kronecker symbol. For the (n—m) mutually orthogonal unit vectors 
in the local E,_, which is perpendicular to the local tangent E,, of 
the V,, at a point P, we write 


(2.3) 
Pp 


* Most of the references are to Schouten-Struik, Einfuhrung in die Neueren 
Methoden der Differentialgeometrie, vols. 1 and 2. Noordhoff, Groningen, Batavia. 
Hence we shall merely indicate volume and page number: vol. 2, pp. 96, 99. 
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We denote the first fundamental tensor of the V,, of rank m by 


(2.4) = > = 
e 


Hence, the connecting unit affinor of V,, with respect to S, becomes 


es 
(2.5) By = = By, = 
e e 
For the second fundamental affinors, we write 


(2.6) hy, = — ByVaig = ehy, 
P P P 


where V, denotes covariant differentiation with respect to the metric 
of S,. Hence the curvature affinor is 


>. af « 
(2.7) Ay, = = By,VaBs, 


and for the vectors entering into the Codazzi relations (Codazzi vec- 
tors) we write 


Then the Gauss, Codazzi, Ricci* relations for V,, in S, can be written 


(2.10) + = 0, 


where Kam, denotes the Riemann-Christoffel affinor of Vm, x tne 
curvature of S,, and V/ denotes covariant differentiation with re- 
spect to the metric of Vn. 


3. An imbedment theorem. Struikt has shown that the necessary 
and sufficient conditions that V,, in S, lie in a totally geodesic Sn+z 


of S, are 


(3.1) »=0, ?,q=m+i1,---,n, 

(3.2) ha = 0, 
u 

We shall show that a weaker form of (3.1) is ample. Let us divide the 

orthogonal indices as follows: 


* Vol. 2, p. 130. 
f Vol. 2, p. 150. 
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(3.3) 


Now we shall prove the following theorem: 


THEOREM. The necessary and sufficient conditions that Vm in S, lie 
in a totally geodesic Sn+x of S, are that a set of (n—m) mutually orthogo- 


nal vectors exist in the normal E,_m such that 
z 


(3.4) » = 0, 
(3.5) hy, = 0. 
u 
Consider the equations* 
(3.6) Dei = = — he. + 
u u u up 
By transvecting with the various unit vectors, (3.6) becomes 
(3.7) = (terms in , ®) + 
a u 1 m ua p 

Furthermoref 
(3.8) = (terms in , ®) + 

a ec 1 m acp 


If (3.4) and (3.5) are valid, then from (3.7), (3.8), we find 
(3.9) i*D,™ -- - = 

ofl m+k] m+k] 
Hence this (m+k)-vector determines a geodesic Sn4, in S,.{ Con- 
versely assume V,, lies in a geodesic Sn, in S,, then (3.9) is valid. 
Hence one easily finds the conditions (3.4), (3.5). 


4. V,, in S, with axial points. We shall study the V,, in S, with 
axial points. For these manifolds, the curvature affinor becomes 
(4.1) Hy = hav. 

That is 
(4.2) ha = 0, 


Hence the Codazzi relations (2.10) become, for p=u, 


(4.3) = 0. 


* Vol. 2, p. 130, (13.61). 

T Vol. 2, p. 85, (10.5a when expanded). 

t Vol. 2, p. 285, (13.1a). A proof could be furnished by use of vol. 1, p. 72, (6.28); 
vol. 1, p. 99, (10.14). 
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If these quantities are referred to the orthogonal congruences of Vm, 
then 


(4.4) = Vir, a,b,c =1,---,m, 
n n ad 
(4.5) hu = heatstr- 
Thus (4.3) becomes after simplification, 
(4.6) hedde = hedVa, axc. 
n n 


If the following determinant equation has real roots and simple ele- 
mentary divisors* 


(4.7) | — = 0, 


then m principal directions exist such that 
n 


(4.8) hea = 0, ax d, 
is valid for the congruences determining the principal directions. Re- 
ferred to these congruences, (4.6) becomes 


(4.9) hea. = 0, a # d. 


Thus, if the second fundamental tensor has a rank greater than one, 
we can take d=1, 2 and conclude that 


(4.10) =0, u=m+i1,---,n—-—1. 
Hence, from (3.4), (3.5), these V,, lie in totally geodesic S41 of S,. 
If the second fundamental tensor has rank one, then from the Gauss 
relations (2.9), the V,, are S,. Furthermore, Struikf has shown in this 
case, from the Codazzi relations (2.10), that V», is developable. Hence 
we have Struik’s extension of Segre’s theorem: 


THEOREM. If V,, in S, has axial points and the rank of its second 
fundamental tensor is greater than one, then V,, lies in a geodesic S41. 
If the rank of this tensor is one, then Vm is a developable Sn. 


5. V, in S, with planar points. Consider a V,, in S, with planar 
points. Then we find similarly to (4.2) 


(5.1) kh, = 0, u,v=mt+i1,---,n—2. 
u 
The equations corresponding to (4.6) are 
n n n-1 


*L. P. Eisenhart, Riemannian Geometry, Princeton, 1926, p. 110. 
T Vol. 2, p. 150. 
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This system can be divided into two distinct types of equations: 
(1) a, d, c all differ; (2) a differs from c, a coincides with 4. Using the 
congruences for which (4.8) is valid, we write (5.2) for the case where 
a, d, c all differ 


n-l & n-1 u 
(5.3) haa Vc = heate, u~n— 1,n; a, d,c unequal. 
n-1 n-1 


We drop the super- and sub-indices (u, m—1) while we analyze (5.3). 
To facilitate our work, we divide the indices into three types 


a,b,c =1,2,---,m, 
(S.4) ?,9,7 = 1,2,---,k, 


The solutions of (5.3) fall into classes. In the first case, none of v, nor 
hea are zero. Hence, replacing c in (5.3) by b (hence m2 3) and divid- 
ing the resulting equation into the original one, we find 


(5.5) = heal c#d,b#d. 


In the second case, some of components v, are zero. Let us assume 
that there are k of these (see (5.4)). Then from (5.3), we find 


(5.6) hy = 0, pe, 


unless all v, vanish. The question arises as to whether (h.,) can van- 
ish. An easy calculation of (5.3) shows that this implies either that v, 
or v, vanishes, unless all h.g vanish. Hence, no other /,¢ than those 
of (5.6) can vanish unless all h.g vanish. Therefore, the general solu- 
tion of (5.3) is 


(5.7) = = he = = = 0,7 


and (5.5) is valid for the remaining v,, hz, unless (1) all v, vanish or 
(2) all h-g vanish. These last two are distinct solutions of (5.3). 

The number k which denotes the number of zero components of the 
above Ricci vector is independent of the superscript wu. For if R is as- 
sociated with u and k’ with u’ and k <k’, then from (5.7) h.,=0, xy, 
x, y>k. But, by the above discussion, this is impossible. Hence the 
rank of this vector, which is k, is independent of u. 

By studying the equations (5.5) and using the symmetry property 
of h.a, we find the following solutions for case one: 


u uww 


(5.8) 6 Ue, 1, n, 
n-1 
(5.9) c d. 


n-in-1l 
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These equations are valid in case two. Hence they constitute the solu- 
tion of (5.3) excepting the possibilities that 2, are all zero or h.4 (both 
of index n—1) are all zero for c not d. By treating the quantities of 
index ”, we reach similar conclusions for their components formed 
with respect to the congruences of principal directions of the second 
fundamental tensor of index (n—1). 

If we write (5.2) for the case where a differs from c, a coincides 
with d, and h.a (index m) vanishes for c¥d, but h.a and », (index 
n—1) do not all vanish, then from (5.9) we find 

n—-1 uu tu 
(5.10) hadte + haa Ve = Va Va, 
n n-1 n—-in-in-1 

The solutions of (5.10) can be divided into two types: (1) the rank 
of hy, (index m) is greater than two; (2) the rank of this tensor is less 
than or equal to two. In neither case may the vector y» (indices u, 
n—1) bea zero vector, or the two second fundamental tensors possess 
the same principal directions. Hence if we add to the above cases 
the possibilities that (3) the vector 2 (indices u, »—1) is a zero vec- 
tor, and (4) the two second fundamental tensors have the same prin- 
cipal directions, then we have listed the four types of solutions of 
(5.2). Evidently, the orthogonal index » may be replaced by (m—1) 
in each of the above cases. 

In this paper we shall not consider solutions of type (2). Further- 
more, by use of (5.2), we find that if , (index 2) is of rank greater than 
two, then solutions of type (4) lead to axial points. Hence, we shall 
study solutions of types (1) and (3). 


6. Solutions of type (1). If the rank of A, (index 7) is greater than 
two, but its principal directions do not coincide with those of , and 
» (both fy, and 2 of index n—1) is not a zero vector, then the only 
solutions of (5.10) are 


(6.1) % =B %, uxn—i,n, 
n n—-1 
uu iu un 
(6.2) haa = @ 04 Va — Bhaa- 
n-ln-1 


Combining this result with equations (5.8) and (5.9), we have the 
tensor equations 


(6.3) 
(6.4) 
(6.5) 


uw w 
=@ 
n-1 
ut 
=Bn, 
n-l 
uu u uu 
— 
n-in-1l 
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From the discussion of the solutions (case 1) of (5.3), it follows that 
the @ terms cannot vanish. 
From the Ricci relations (2.11), we find 


(6.6) + = 0. 
n ne 
Let us denote the (m—1) congruences of V,, which are orthogonal 
to » (index n) by 
By transvecting, (6.6) becomes, in virtue of (6.3), (6.4), 
(6.8) PPV EN) = 0. 
g’h n 


Hence the congruence » (index 7) is V,_; normal. 
Let us denote the quantities of this V,,_, by barred letters. Then 
we choose the following normals to V,,_; in S,: 


n n-1 n n+1 n-1 n 
(6.9) u uu 
P= f= 7, = 
n-1 n nn u u 
U=m+1,---, n—2. Furthermore, let B) denote the connecting 


affinor of V,,_, in S, 


g 


(6.10) B, = 


then the second fundamental tensors of V,,_; in S, are 


(6.11) In, = Baveh, p=m+i,---,#+1. 
Pp P 
From (6.9), we find 


—aps, n 
pBy,(B has has) , 
—ap n—1 n 

= hag + Bhas) , 
n—-1 


hy, = 


(6.12) 


u 


From (6.5), we see that the V,,_; component of 


has + Bhas 


is zero; hence 


= 
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ati 2 n 
(6.13) hye = 9, = — pBy (6B + 1)hasz. 


Thus these V,,_; have planar points. For their Ricci vectors which de- 
pend on # (index  — 1) we find 


(6.14) = — Biv, 7) 
n+1 m+1 
(6.15) a= By, #) 


From the definition of this # and (6.14), it follows that the vectors in 
(6.14) are combinations of the V,, components of V,% (7, of index x). 
However, these components are zero. Hence the vectors in (6.14) 
vanish. By expanding (6.15), we find from (6.9) 


(6.16) % = — (Wy + = — + Bisa). 
But this vanishes in virtue of (6.5). Hence we conclude 
(6.17) = 0, u=m+i1,---,n+1;uFn. 


n 


These ©! V,,_; have planar points which are of type (3). 


7. Solutions of type (3). Solutions of type (3) are characterized by 
the equations 


(7.1) = 0, — 1,2. 
Writing (5.2) for a=d, a¥c, we find 
(7.2) = 0, dc. 


These equations coincide with (4.9). As in that section, we make the 
following conclusions: 

(7.3) If fy, (index nm) is of rank greater than one, then »,=0 (index 
n). From (3.4), (3.5), these Vm lie in Sn42. 

(7.4) If hy, (index 2) is of rank one, then, say, 410, 7, +0 (index 7). 

Since the rank of the hy, (index m) of §6 is greater than one, we 
have, from (7.3), the theorem: 


THEOREM. The V,, in S, of type (1) consist of ©1V,,_, imbedded in 
co! 


We now study (7.4). From the equations 


n 
(7.5) = MH = Ah, 
4.1 n 1 
n-1 ab 
(7.6) = havtrty, D> 
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and the Ricci equation 


(7.7) Vinm uo = 0, 
we find 

(7.8) = 0. 
Hence 

(7.9) 


Now, using the Ricci relation, 


(7.10) Visti = , 
n-l 
and (7.9), we find 


(7.11) PPV =0, a,b = 2,3,---,m. 
a 1 

Hence the congruences which are orthogonal to @ (index 1) build 

Vans. Finally, we analyze the Codazzi relations 

(7.12) = uhje- 

By use of (7.5), (7.6), (7.9), these equations become 


n—-1 ad 


(7.13) + + hiieV =¢ heat 
By transvecting, we obtain 
n 
(7.14) = hes, ¢,b #1. 


Using the notation of §6 for the quantities of V,.1, the equations 
(7.14) become 


n n—1 
(745) hy, = By ais = has. 


Furthermore, if we define 


(7.16) hing = = ip, 
then from (7.5) 


n 


(7.17) In, = Bre hes = 0, 


n+1 —agn-1 


(7.18) hy = has. 


: 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 

| 
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From (7.15), (7.17), (7.18), we conclude that these ©! Vm_1 contain 
axia! points. Hence the theorem: 


THEOREM. The V,, in S, of type (3) are either Vm in Sm+2 or contain 
0! V,,_, with axtal points. 


If the rank of A, (index »—1) is greater than two, then the rank 
of Byehas (h of index n—1) is greater than one. In this case, from 
Segre’s theorem, the ©! V,,_; lie in «1 S,,. If the rank of I, (index 
n—1) is two and its nonzero domain* does not contain the nonzero 
domain of Jy, (index m), then the same result is valid; if it does con- 
tain the nonzero domain of this hy, then B%8has (index »—1) is of 
rank one. In this last case the 0! V,_, are ©! developable Sn-1. 

From §§5 and 7, we have the theorem: 

THEOREM. Jf tac rank of any of the two second fundamental tensors is 
greater than two, then V,, in S, with planar points are (1) Vm consisting 
of imbedded in ©! or (2) Vn consisting of 1m- 
bedded in ©! Sy, or (3) Vm lying in Suse. 


UNIVERSITY OF TEXAS 


ON TRANSITIVE GROUPS THAT CONTAIN 
CERTAIN TRANSITIVE SUBGROUPS{ 


W. A. MANNING 


If a simply transitive permutation group G of compound degree 
contains a regular abelian subgroup H of order n, and if at least one 
Sylow subgroup of H is cyclic, G is imprimitive. The proof of this 
important theorem, due to Wielandt,f is rcinarkable for its brevity. 
But familiarity with certain preliminary theorems of Schur’s§ is as- 
sumed. Unfortunately these theorems, as presented by Schur, do not 
appear to be as elementary as they really are. It seems, therefore, 
worth while to offer a complete proof of Wielandt’s theorem that is 
elementary throughout, free from the theories of rings and represen- 
tations, and based on the fundamental concept of the double coset, 
introduced by Cauchy|| in 1846. Some generalizations, too, can 
readily be made. 


* Vol. 1, p. 19; German “Gebiet.” 

t Presented to the Society, December 29, 1938, under the title A note on transitive 
groups with regular subgroups of the same degree. 

t H. Wiclandt, Mathematische Zeitschrift, vol. 40 (1935), p. 582. 

§ I. Schur, Sitzungsberichte der Preussischen Akademie der Wissenschaften, 1933, 
p. 598. 


| A. L. Cauchy, Comptes Rendus, vol. 22 (1846), p. 630. 
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In §4 of this paper it will be shown how, when a transitive group 
is given, the set of all linear homogeneous substitutions on the same 
n variables which are commutative with every permutation of the 
group can be easily and directly obtained. 


1. Double cosets and primary subsets. The letters permuted by 
the transitive group G of order ng are a, hi, - - - , and G, is the sub- 
group of G that fixes the letter a. G, is to be regarded as an intransi- 
tive group of degree with r transitive constituents, counting those 
on one letter. If ng>n, and r=2, G is doubly transitive. 

If s is a permutation of G, the double coset G,sG, is a collection* 
of g? elements, each occurring g/m times if m is the number of letters 
in the transitive constituent of G, to which the letter x belongs in case 
s replaces a by x. If s is the identical permutation e, GzeG.=G,Gu, 
which can be written G2 or gG,, a collection in which each element 
of the set G, is repeated g times. The inverse double coset 
(G.sG.)-!=G,s—“G, has the same number mg of distinct permuta- 
tions as G,sG,, so that, if s=(yax ---)---, y is one of the letters 
of a transitive constituent of G,, also of degree m. This is the “pair- 
ing” of transitive constituents discovered by Burnside.f The double 
coset G,sG, is unchanged if s is replaced by any other permutation of 
G.SGa. 

Let the crosscut of two finite collections K and L be indicated by 
the symbol K nL, and be defined by saying that if an element is re- 
peated & times in K and / times in L, it occurs (k+/—|&—1|)/2 times 
in K nL. 

Let H be a transitive subgroup of degree m and order nh of the 
transitive group G. The subgroup of H that fixes a is H,, and is of 
order h. The crosscut H N(G,sG,) will, if s is a permutation of G, be 
called a primary subset of H with respect to G,. The subset H, of H 
is a primary subset of H with respect to G,, even when h=1. If 
where is one of the m letters b;, be, - -- , bn, 
of a transitive constituent of G,, this crosscut consists of mh distinct 
permutations of H: 


K: $i = (ab ---) (aba -- +) 
Sa = (aby, --- 


If a collection consists of these mh permutations of a primary subset, 


* A collection becomes a set if we disregard the repetitions of an element. Cf. 
Kestleman, Theories of Integration, 1938. 

+ W. Burnside, Proceedings of the London Mathematical Society, vol. 33 (1901), 
p. 162. 
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each repeated , times, it is written mK. A chief collection of H with 
respect to G, is a collection of primary subsets of H with respect to G,, 
and if Ki, Ke,--- are the primary subsets involved in the chief col- 
lection K, we may use the notation 


K = Ki + mK2+--- + 


where 7, m2, --- are natural numbers. A primary subset as here de- 
fined is, when H/ is regular, equivalent to the “primaren Komplex” of 
Schur, Wielandt and Kochend@rffer, but as there is confusion in the 
use of the word “Hauptkomplex,” I prefer to avoid the word “com- 
plex” altogether. 

It results immediately from the definition that H has exactly r 
primary subsets, with respect to G, corresponding to the r transitivé 
constituents of G,, and any given permutation of H is in one and only 
one primary subset (with respect to G,). If K is a primary subset of H 
with respect to G,, it is a primary subset of H with respect to every 
subgroup G, that fixes one letter x of G if K is invariant under H.* 
In particular, the phrase “with respect to G,” can be omitted when 1 
is abelian. Two collections K and L of permutations of G are said to 
be permutable if KL = LK, exact account being taken of the number 
of times a permutation recurs. With this convention as to the product 
of two collections we can state a well known theorem as follows: 


Two permutation groups U and V, of orders u and v respectively, with 
w permutations in common, generate a group of order uv/w if and only 
if UV=VU. Then H and G, are permutable groups. 


2. Criteria for primitivity. Throughout this section we shall retain 
the preceding notation: H is any transitive subgroup of degree ” and 


* The necessary and sufficient condition that a primary subset K of H with re- 
spect to G, be a primary subset of H with respect to every subgroup G, is that all the 
transforms of K under H are also primary subsets of H with respect to Gg. 

This theorem can be proved as follows. Let K=HfN G,AG, for every letter x of G. 
Let t=(xa---)--- bea permutation of H. Then t*Kt=HMNG,t—AitG,, because 
t"G,t=G,. Note that for (xa-- +) wecan use any one of the permutations ¢Hg, 
because the permutations of H, transform every primary subset of H with respect to 
G, into itself, and “Kt is seen to be a primary subset of H with respect to G, by defini- 
tion. Now if K=HNG,AG, for every x, the permutations of a certain number of 
cosets tH,,-- + transform K into K, thus forming a subgroup N of H, and the permu- 
tations 4:N, #£N,--- transform K into the primary subsets Ki, K2,--- with respect 
to G,. Conversely, if all the transforms of K under H are primary subsets of H with 
respect to Gg we take m permutations t=(yax---)--- from H, y running through 
the letters. Now t?Kt=HNG,t"AiG,=HMNG,t"AtG,, the last because ¢"Kt is a 
primary subset of H with respect to Gs, by hypothesis. Hence K=#(t'Ké#)i“ 
=HNG,AG,, for every letter y of G. June 20, 1939. 
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order mh of a transitive group G of degree m and order ng: H, and Ge 
are the subgroups fixing one letter a of H and G respectively. Our 
fundamental theorem is the following: 


THEOREM 1. A collection K of permutations of H is a chief collection 
of H with respect to G tf and only if H.K =hK and G.K =KG,. 


First, let K be a primary subset of, H with respect to G, composed 
of the mh permutations of H.s:, Hose, - -- , HeSm, Where 


$1 = (Cab, Se = 
Sm = 


Evidently H.K =hK. The set of mg permutations if the m cosets 
GoS1, GaS2,***, GaSm Consists of the distinct permutations of the 
double coset G.5:G,; therefore, exactly the same permutations oceur 
in SmGa- Thus G.K = KGj, when K is a primary sub- 

set. If K=H., H.AK=hK and G,K =K6,. It follows that, if K is a 
chief collection of H with respect to Go, K = kK and the 
G, and K are permutable. 

To prove the converse, let K be a collection of pier mirtitons 
of H which satisfies the two conditions of the theorem?’ Phen 
G.G.K =G,KG,, and we expand this by putting for K each of its 
permutations (call them 5s), Ss, - - --), each as often’as it occurs.in K, 
so that " 


The only permutations of H in G.K are the permutations of H.K, 
which by hypothesis is 4K; therefore 


ghK = (H 9G.sG.) + +: 


that is, ghK is a chief collection. Therefore K is a chief satin with 
respect to G. For, if K is not a chief collection, ghK is not one. 


THEOREM 2. If K and L are two chief collections of H with respect 
to Ga, KL ts a chief collection with respect to G.. 


For HKL=hKL and G.KL=KG,L=KLG.,. 
A chief collection of H is said to be singular if its permutations 
generate a proper subgroup of H of order greater than h. 


THEOREM 3. The group G is imprimitive if and only if some chief 
collection of H is singular. 


Let G be imprimitive. Then G, is a proper subgroup of a proper 
subgroup J of G. This J does not include H, but it does contain at 


} 

| 

| 
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least one permutation of the set H—H,. Let s be a permutation of 
J—G,. Since every element of G,sG, is in J, H 1G,sG, is a subset 
of H N J, which last is a proper subgroup of H different from H,; 
hence H f G,sG, is a singular primary subset. 

Let K be a singular chief collection of H with respect to G.. Its 
elements generate a proper subgroup C of H of order greater than h. 
Since C is of finite order, there exists a natural number N such that 
every permutation of C is in the chief collection K+K?2+ --- +K*%; 
of course every element of this collection is in C, so that C is a chief 
collection of H with respect to G,. By Theorem 1, H, is a subgroup 
of C, and CG,=G,C, that is, C and G, are permutable groups with H. 
in common, and therefore CG, is a proper subgroup of G, which means 
that G is imprimitive. 

The following theorem is an extension of Wielandt’s lemma: 


THEOREM 4. Let P bea proper subgroup of H but not a subgroup 
of H.. If the elements of a set of left (or right) cosets of H with respect to P 
constitute a chief collection K of H with respect to Ga, and if K#H, G is 
imprimitive. é 

If P alone, or if P and certain cosets with respect to P, constitute 
a chief collection L of H (L#H), then K =H-—L is a chief collection 
composed of cosets with respect to P. Hence it is sufficient to discuss 
the case in which K does not contain P. Then there are at least 
two primary subsets involving permutations of P (e is in one of them) 
and at least one in K, so that H has at least three primary subsets 
with respect to G,, which means that G, has at least three transitive 
constituents. Let H.s;, Hose, where 
Se=(Gy2---) +++, be the permutations of 
the collection K. Now H.siP, H.s2P, - - - , Has:P include (with repeti- 
tions) all the left cosets that make up K. Let t=(y---)--- bea 
permutation of P. Since the product s;¢=(az---)--- belongs to K, 
z is one of the letters y:, y2,---, yx, and therefore P permutes the 
letters of P only among themselves. But G, also permutes these let- 
ters V1, » ¥ among themselves and in consequence the group 
generated by P and G, is intransitive. Hence G, is a proper subgroup 
of a proper subgroup of G, and G is imprimitive. 

The following theorem is due to Schur, and the proof which we 
shall briefly indicate is his.* 


THEOREM 5. Let G bea primitive group and let the transitive group H 
be abelian. If p is a prime divisor of the degree n, and tf ris any permuta- 


* I. Schur, loc. cit: 
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tion of H other than the identity, the number of solutions of x? =r in a 
primary subset K of H is congruent to zero, modulo p. 


Let 51, Se, -- +, Sm be the permutations of the primary subset K. 
In the chief collection K? the number of times any element, except 
perhaps 52”, - - - , occurs is, because // is abelian, a multiple 
of p. If from K? we remove those primary subsets which occur kp 
times (k=1, 2, - - - ), the remaining collection, if not empty, will be a 
chief collection of HT consisting of some or all of the permutations 
Sm?. NOW - - - , So? generate a proper subgroup of 


H, and therefore the chief collection remaining generates a proper 
subgroup J of H, which is not allowable unless J =e because, by hy- 
pothesis, G is primitive. Hence after the removal of certain permuta- 
tions because they occur in sets of p, only e, the identity, can remain. 
Thus x?=r, where r~e, either has no solution in K or kp of the per- 
mutations Sj, S2,--- , Sm Of K satisfy it. 


3. Wielandt’s theorem. We are now prepared to prove 


THEOREM 6. If a simply transitive group G not of prime degree con- 
tains a regular abelian subgroup H of the same degree, and if one of the 
Sylow subgroups of H is cyclic, G is imprimitive. 


Let K be a primary subset (not e) of H, and let p be the prime to 
which there corresponds a cyclic Sylow subgroup of H. If x» is an ele- 
ment of K such that xo? =7, and if xoy is another solution in K, y?=e. 
But because H has only one subgroup of order p, only p permutations 
of H satisfy y?=e. If P={s} is this cyclic subgroup of order 
Xo, XoS,* , are the only possible solutions of x?=r in K. 
Therefore, if K contains no permutation of order p, and if G is primi- 
tive, all the permutations of K lie in the cosets xP, mP,---, so 
that by Theorem 4 the group G should be imprimitive. Since H has 
at least three primary subsets, we can, when p=2, choose K so that 
K fi P is empty. In the following, then, p is an odd prime. If K isa 
subset of P, K is singular because of the condition that p is less than 
n; this again would make G imprimitive. 

If Gis primitive, K =X P+F, where the set X consists of permuta- 
tions Xo, %1,:-- of K whose pth powers are in H—e, and no two of 
which have the same pth power; and the set F consists of the f dis- 
tinct permutations s™, s,---, s" of order p. Neither X nor F is 
empty. Now P?=pP, PF=fP, and in F? no permutation can occur 
more than f times. Hence (#7 being abelian) K?=pX?P+2fXP+ F’. 

Let us say that we have chosen for our primary subset K a primary 
subset of H for which f S$ (p—1)/2. Since K? is a chief collection and 
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2fX P contains a permutation of K repeated at least 2f times, K? con- 
tains 2(/K =2fXP+2fF. Then K?—2fK is a chief collection and is 
equal to (pX?P+ F*)—2fF. No element of F? occurs more than f 
times, so that every element of F is an element of X?P. If then from 
(pX?P-+ F*)—2fF we remove primary subsets p at a time until no 
permutation left occurs more than p—1 times, we get a chief collec- 
tion F?+(p—2f)F, clearly singular, implying that G is imprimitive. 

Thus Wielandt’s theorem is proved, and the proof is Wielandt’s, 
stripped to show its truly elementary character. 


4. Linear substitutions. Let G be a transitive group on the x letters 
X1, X2, °° + , Xn. Let G be its subgroup that fixes the one letter x... We 
agree as before that G; is to be regarded as a group of degree m with r 
transitive constituents. Let one of the transitive constituents of G; be 


on the m letters (or variables if you like) xy, x», - - - , Xim, Where *1; 
is of course one of the letters x1, x2,---, x, Let & be a permu- 
tation of G that replaces the m+1 letters x1, x1, X2,---, Xim by 
Xk, Xkiy Xim, Fespectively. Then and in G; is 
found a transitive constituent on x41, Xx2, - - - , Xim- Thus there is a 
one-to-one correspondence between the subgroups Gi, Go, --- , Ga 
and the sets of letters x1;, x2;, --- , Xngj (7=1, 2,---,m). Then the 


linear substitution 
= Xo + + 


| 


(1) 


= Xnit + Xnm 


is transformed into itself by every permutation of G. Neither the a 
subgroups G; nor the m sets of m letters need be distinct. In this 
way r substitutions can be set up, and if each of them is multiplied 
by an arbitrary constant and they are then added, the result is a sub- 
stitution commutative with every permutation of G. If m=1, (1) isa 
permutation. If G is a regular group, r=”, and we get m distinct per- 
mutations, that is, the conjoin of G. 
Let us suppose now that the substitution 


n 
xf = Dd i= if 
j=1 
is commutative with every permutation of G. Consider the first equa- 
tion x/ =)_7_,v1;x; of V. When V is transformed by all the permuta- 
tions of G;, x/ is invariant and therefore the m coefficients of the 
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variables xn, Must be equal, to say. Next, con- 
sider the transform of V by & (defined in the preceding paragraph): 
x; goes into x¢, and the sum 2;(xn+xp+ --- +x) goes into 
-- sO that the variables xm, -- +, Xem in 
all have the same coefficient v,, for k=1, 2, 
Henc € 


THEOREM 7. Every linear substitution commutative with each of the 
permutations of a transitive group can be obtained by first setting up the 
substitutions (1) and then multiplying them by appropriate constants 


and adding. 


If the given transitive group G contains a regular subgroup // of 
the same degree 1, the permutations t,=e, fe, f3, -, £, can be the 
permutations of H, and the substitution (1) will be the sum of 
permutations of the conjoin of H. There is a connection between the 


substitution (1) and a primary subset of #7 


THEOREM 8. Let G be a transitive group of degree n and H a regular 
subgroup of order n. Let the primary subset K of H be transformed into 
itself by every permutation of H. Then the sum of the permutations of K 
is commutative with every permutation of G. 


his K is independent of our choice of subgroup fixing one letter. 
We return to the notations of §1. If H, Mi, -- - , Wy,_1 is the complete 


set of conjugates to which // belongs under G, it is also, because 
HG,=G, a complete set of conjugates under G,. Those permutations 
of G, which transform H into H, transform K into K. Hence K has 
one and only one primary subset conjugate to it in each of the sub- 
groups Hy, ---, These w primary subsets K, Ki, --- , 
whether distinct or not, constitute a conjugate set under G. If in the 


permutations of K the letter x is followed by , vo, - - - , Ym, it is fol- 
lowed by the same m letters in some order in Kj, in Ke, ---,in Ky_1. 


Therefore the sum of the permutations of K; is equal to the sum of 
the permutations of K (¢=1,2,---,w-—1). 

This result applies to every primary subset of /7 when // is abelian. 
The following theorem is more general. 

THEOREM 9. Let G be a transitive group of degree n and IJ a regular 
subgroup of order n. Let Gq be the subgroup of G that fixes the one letter a, 
and let K be a primary subset of H with respect to G,, composed of the m 


permutations 
by = (C300, --- ) te = 


| 

) 

y 
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Let K* be the subset of the conjoin of H composed of the m permutations 


tit = (ac,---)--- = (aee---)---, 


Then the sum of the permutations of K* is a linear substitution com- 
mutative with every permutation of G. 


There exists a permutation - - - (Omem) - - - of order 2 
which transforms the regular group H into its conjoin H*. 

Any permutation s that transforms H into H;, transforms H* into 
the conjoin H# of H;; because if every permutation of H* is commuta- 
tive with every permutation of H, then every permutation of s~!H*s 
is commutative with every permutation of s~1Hs. Let N, be the cross- 
cut of G, and N, the normalizer of H in G. The permutations of N, 
transform each primary subset K of H with respect to G, into itself. 
The w conjugate subgroups H, M;, -- - , H,-1 contain w primary sub- 
sets with respect to G,: K, Ki,---, Kw_1, forming, though perhaps 
not all distinct, a conjugate set under G,, as do also the corresponding 
subsets K*, K*,---, K.*, of H*, H¥,--- , (respectively). The 
permutation t=(ax---)--- of H transforms G, into G., and there- 
fore replaces the letters ci, C2, - - - , Cm of a transitive constituent of G, 
by the letters 21, 22, ---, 2m of a transitive constituent of G,. But ¢ 
transforms each permutation of K* into itself. Hence in K*, x is fol- 
lowed by 21, 22, 2m. Now 


G, = Na + + + + N 


where each permutation of N.g; transforms K* into K#*. The permu- 
tation q; is in HG., and every permutation of H is commutative with 
every permutation of K*, while every permutation of G, permutes 
among themselves the m letters 21, 22,---, 2m that follow x in the 
permutations of K*. This being true for every letter x of G, and for 
every 1, the sum of the permutations of K ¥ is equal to the sum of the 
permutations of K*. 
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QUADRATIC AND LINEAR CONGRUENCE* 
R. E. O'CONNOR, S.J. 


The number of simultaneous solutions of a quadratic anda” ar 
congruence does not seem to be discussed in the literature, yet a 
knowledge of the invariants necessary to specify this number should 
lead to an arithmetical classification of the form-pairs involved. ‘his 
preliminary investigation is confined to congruences with modulus 
odd and prime to the g.c.d.’s of the two sets of coefficients. From the 
formulas obtained, a simple use of the Chinese Remainder Theorem 
will give the number of solutions for any such modulus which is either 
square-free or at least whose prime factors of power greater than the 
first are of a definite class. An interesting application, of a different 
type from the preceding, is given in §6. Special cases of this and of 
Theorem 1 have already been proven. f 


1. Hypotheses and definitions. We shall be considering the number 
N(p™) of simultaneous solutions of the congruences 


(i™) f(x) = > g(x) = cix; = s (mod p”) 
1 1 


with f and g integral forms, n=2, r and s integers, and p an odd prime 
dividing neither the g.c.d. of the coefficients of f nor that of g. Defining 
d(x, t)=f(x)+2tg(x), let a be the determinant of f, u be the modulo p 
rank of a, b be the determinant of $, v be the modulo p rank of b, and 
k=s*a+rb. 

With the above forms are to be associated three others—F(x), 
G(x) and ®(x, t) = F(x)+2tG(x)—related to the above as follows. By 
a well known theorem{ we can find a linear, integral transformation 
T of determinant unity that takes f into a form f’ which is congruent 
(mod »”) to a form 


F(x) = a,x? , 


where p/ajd2-- - dy, dust, Gn. The transformation T”’, 
identical with T for the variables x and taking ¢ into itself, is also 
unimodular and takes ¢(x, t) into the form f’(x)+2tG(x), where 


* Presented to the Society, April 14, 1939. 

+ G. Pall and R. E. O’Connor, American Journal of Mathematics, vol. 61 (1939), 
pp. 491-496. 

¢~ Minkowski, Gesammelte Abhandlungen, vol. 1, p. 14 


792 


QUADRATIC AND LINEAR CONGRUENCE 


Let A be the determinant of F and B the determinant of ®. 
If we consider now the congruences 


(2™) F(x) =r, G(x) =s (mod p”), 


the following facts are clear. The prime p divides neither the g.c.d. 
of the a,’s nor that of the 0,;’s; A=a, B=b (mod p”); the modulo p 
ranks of the matrices of F and ® are respectively u and v; and the 
number N(p”) of solutions of (1”) is the number of solutions of (2”). 

A singular solution of (1”) is a solution ~ such that, for some in- 
teger (including zero), p divides each of the n integers). ;(a;;£;) —Xe; 
fori=1, 2,---,m. From the fact that this expression is obtained by 
setting = —X in the partial derivative of $(x, ¢)/2 with respect to xj, 
it is easily seen that the transformation T defines a one-to-one corre- 
spondence between the singular solutions of (1") and those of (2”). 
Solutions of the congruences which are not singular we shall call ordi- 
nary. 


2. Inhomogeneous quadratic congruence. We shall need explicit 
formulas for the number Q of solutions of 


(3) 5X — Bix; = c (mod p) 
1 1 


in several hypotheses. 


LemMMA.* Let p be an odd prime; let s, c, ai; (=aj;i), and B;, 
(i,j7=1,2,---, m), be assigned integers; let 5 be the determinant | xs; 
and 8! the integer —)."A;,B:8;, where Aj; is the cofactor of as; in 6. 

(41) If ptsd’, p| 6, then Q= pr. 

(42) If pls’, p| 5, s, then, according as n is even or odd, Q—p*-' 
= p((—1)8%c| p) or p). 

(45) If plé,---, then, according as n is even or odd, Q—p*™'! 
= p19 [a ]((—1)8| p) or p™((—1)o| p). 


Here (m) in the indices stands for n/2 or (n—1)/2 according as m is 
even or odd; @ for c—6’s?; and p[z] for p—1—p(2z?| p) and hence for 
p—1 or —1 according as plz or p{z. These formulas are valid for 
n=1, as is evident from the proof except in the case (42) with »=1; 
but for this case (42) is easily verified directly. 

By the process used to replace ¢ by ® in §1, we can replace (3) by 


* Formulae (4:) and (43) for the case n=2 are given by R. LeVavasseur (Mémoires 
de l’Académie des Sciences de Toulouse, (10), vol. 3 (1903), p. 39). A confusion of 
sign in summary on p. 46 has led to a similar confusion in Dickson, History of the 
Theory of Numbers, vol. 2, p. 327. 
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(5) L ais? = (mod. 
which has the same number of solutions as (3)-and where 


6) | 
+ = — (mod p). 


From (6) it is clear that the hypothesis p|6 and p{6” implies 
that p divides exactly one of the a;’s, say a,, and that p does 
not divide the corresponding +;, that is y,, and consequently that 
5’=—~7 - - (mod p). Thus in the hypothesis of (4,) the 
left side of (5) contains a ngnzero linear term, say 2s7 yas such that 
the corresponding quadratic coefficient vanishes _ . The num- 
bers y1, Yat May be’chosen arbitrarily a ‘uniquely 
determined to satisfy (5). 

In the hypothesis of (4:), one quadratic and all linear coefficients 
of (5) vanish (mod Let p| ayo The:number of solutions of (5) is 
then p times that of =c (mod'p): This: gives* (42) in.view 
of the remark immediately following (6). 

To establish (43) we can.transform (5)—siriee no ay vanishes— 
into Lies? =c+Rs? (mod by the transformation y;=2:+sav7:, 
(¢=1,2,---,m), where a; is some integer satisfying. aa;=1 (mod 
Here R will be Lavy? , so by (6) Rb=— 38’ (mod Ph The number of 
solutions z is then given by (43). 


3. N(p) for simple invariants. The following ‘t theorem 7 is féquited 
for the proof of the more general Theorem 2 but i in Sertain applica- 
tions is more useful than the latter. trad 


THEOREM 1. With the hypotheses definitions 

(71) if pt as, pl b, then N(p) 

(72) if pla, p|b, $, then, according as m is even or odd, N(b)— pr? 
p) or p™((—1)™ar| p); 

(73) if plb,--- then, according as n is even or odi, N(p)—p" 
= p-1((— 1)™k| p) or p). 

The superior symbol (n) and the symbol p| | are defined in the lemma. 


* Here and later we make use of the following theorem: The number of solutions 
of the quadratic congruence u,x;?+-usxP+ --- +tinXn?=h (mod p), where p ts an odd 
prime, pl u=usus-- + ttn, h an arbitrary integer and n21, is given by the formula, 
p)- oF p) according as n is 
even or odd. Here we have written [hk] for p—1—p(h*| p) and (s| p) is a Legendre 
symbol. These formulae were first given by C. Jordan in Comptes Rendus de 
l’Académie des Sciences, Paris, vol. 62 (1866). pv. 687. 
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Replacing (1') by (2'), we may suppose p}b,. Solving the linear 
congruence of (2") for x, and substituting this in the quadratic, we 
obtain, on multiplying the resulting eliminant by 52, 


a; + b? a,)x? + a, bib xix; 
(8) inj 


— 2sa, = b2r — a,s? (mod p), 


where >,’ indicates that i, j are to be summed over the first » positive 
integers excluding r. The number of solutions of (8) will coincide 
with N(p). The determinant of the quadratic coefficients of (8) is 
identically —5,*“-»B, as may be seen for example by considering 
this determinant algebraically, subtracting b;/b; times the first col- 
umn from the column corresponding to the variable x; for each 1#1 
or T, then multiplying every column except the first by 5; and finally 
dividing every row except the first by 5,b2. The determinant of the 
whole left side of (8) considered as a form in variables x, s; which is 
the determinant corresponding to 8’ of lemma, is éasily seefi to be 
identically b,*"-»(b?.A +a,B). The formulas (7) aré then obtained 
directly from the lemma, recalling only that A=a, B=b (mod ?). 


4. N(p) for unrestricted invariants. We shall. write. x<x), 
(i=1,---,m), for the ith concomitant* of a.quadratic form 
x(x)=xi(x) and (x;|p) for the quadratic character. (mod p) of 
any integer prime to p represented by x;(x), implying that the 
character is definitely 1 or —1. If pr, we also define (x, t) =f(x) 
+ 2tg(x)-+ct? where c is an integer satisfying rc=s* (mod p), We can 
then prove 


THEOREM 2. The number N(p) of solutions of (1") #s given in all 
cases by the following table: 

Hypothesis Value of N(b)—p** (weven) Value of N(p)—p"~? (u odd) 
v=p, pis 0 0 
(9) pls. pe 9) 
Here (u) in indices is written for p/2 or (u—1)/2, according as p is 
even or odd; p[z] is written for p—1—p(z?| p) and hence for p—1 or —1, 
according as plz or plz; a(u) ts defined below, but (a(u)| p) =(f,| p); 
b(u) is defined below, but (b(u)| >) = if k(u) is de- 
fined below, but (k(u)| p) has the following invariant meaning if v=y+1: 
if p|r, (k(u)| =(s*a(u)| if Ptr, (e(u)| =0 or accord- 
ing as p|Wysi(x) or PlW.41(x). The other symbols are defined in §1. 


* Cf. H. J. S. Smith, Collected Mathematical Papers, vol. 1, p. 412. 
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We may replace (1!) by (2') and define a(u) =asa2-- - a, 
k(u) =s%a(u)+rb(u). Recalling that pla(u), p|aus1, Gn, a 
moment’s consideration of the matrix of ® shows that ySvSp+2 
and that the condition y=y-+2 is necessary and sufficient for there 
to be an index such that p/b,. Hence, if N(p) is 
times the number of solutions of 


+ +--- + =r (mod 


and taking this number from the note under §2, we have (9;) valid 
for w=1; if y<p+2, N(p) is p** times the number of solutions of 


+ +--- + =r, 
by x boxe + (mod ?); 


and we can take this number directly from Theorem 1 since the sub- 
cases v=y+1, v=p coincide with the conditions p/b(y), p| b(u), re- 
spectively. This gives (92), (93) and (9%) for If w=1 with v=uyz, 
every 5; is divisible by p. To prove (92) for u=1, note that N(p) is p*“! 
times the number of solutions x; of ax? =r, bix;3=s (mod p) where 
hence, N(p)=p""} { 1 —(v?| p) } where v=a,s?—b/r, a formula 
to which (92) reduces for u=1. 

The statements regarding the invariant values of (a(n) | P), (b(n) | p) 
and (k(u)| p) may be justified as follows. By definition, a(u) is the 
only nonzero (mod p) determinant of order pu in the matrix of F; b(u), 
in the case vy=y+1, is the only nonzero (mod p) determinant of order 
u+1 in the matrix of ®; k(u)/r, in the case v=y+1, p}r, is a determi- 
nant of order u+1 in the matrix of V(x, ¢) = F(x)+2tG(x)+<ct? while 
all the other determinants of like order certainly vanish (mod p). Also 
each of these three determinants is principal. These statements re- 
main true if f’ is substituted for F in each of the three forms; but the 
three forms resulting are equivalent respectively to f, ¢ and y. Recall- 
ing then that corresponding concomitants of two equivalent forms 
are likewise equivalent, the statements of the theorem are seen to be 
correct. 


(10) 


Il 


5. Modulus p”. With m >1 it seems we have to distinguish between 
ordinary and singular solutions (cf. §1). 


THEOREM 3. With m2=1, the number M(p”) of ordinary solutions of 
(1") is p'*-2(™—-) M(p), where M(p) is the number of ordinary solutions 
of (1"). 


We may replace (1) by (2”). The theorem being clearly true for 
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m=1, let m>1. Every ordinary solution of (2”) is an ordinary solu- 
tion of (2"~') and hence each of the former is represented just once 
by (¢=1, 2,--- , m), as x ranges through a complete 
set of ordinary solutions of (2"~') and, with each such x, y ranges 
through a complete (mod ?) set of solutions of the congruences for y 
obtained by substituting z for the variables in (2"). These con- 
gruences are 


1 1 


where p, o are integers dependent on x. The condition that x be not 
singular implies that the matrix of the coefficients of y in (11) has 
modulo p rank equal to 2; hence, (11) has precisely p*~? solutions y. 
The theorem follows immediately. 

In cases where singular solutions occur, formulas for the total num- 
ber N(p”) of solutions of (1) are not yet available except for m=1. 
The following theorem, taken with the two preceding, gives explicit 
formulae for M(p™) in all cases and for N(p”) in the cases where no 
singular solutions occur. 


THEOREM 4. The number of singular solutions of (1') is p"t!-” in 
each of the three cases: (i) v=p+2, blr; (ii) v=p+1, (k(u)| ») =0; 
(iii) v=yp, p| a p| s. In no other cases have the congruences singular solu- 
tions. (Cf. Theorem 2 for definition of k(u) and invariant interpreta- 


tion of (k(u)| 


We consider congruences (2'). The existence of a singular solution x 
implies that of an integer \ satisfying 


= i = 1 2, 


(13) r = ds (mod f), 


where (13) is obtained by substituting Xb; for each a;x; in (2!) which 
gives (mod fp). 

Now let v=y+2. There is a subscript such that p}d,, pla,. 
Formulas (12) and (13) then imply that \=r=0 (mod p). Conversely, 
if r=0, choosing \=0 determines 11; =x2= -- - =x,=0 and leaves x; 
arbitrary for 1>y; to be a singular solution of (2'), this set must also 
satisfy >-*,,b;x;=s (mod p) and these conditions suffice. Thus there 
are p”-*—! singular solutions. 

Let y<y+2. There is no such subscript 7 and (2') admits precisely 
times as many singular solutions as (10). But if x2, - - - , x.) 
is a singular solution of (10), (12) and (13) must be satisfied and 
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substitution from (12) in the linear congruence of (10) yields 
d(u)-+sa(u) =0; this, multiplied by s, gives p| k(u) in view of (13). 
If y= (that is, if p| b(u)), this further implies p| s, p| r. Conversely let 
p| k(u). If pts, the singular solution of (10) is uniquely determined by 
and (13); if pls, then by (13) Taking (x;, x2, ---, x,) 
from (12), the left members of (10) are congruent respectively to 
2b(uz)/a(u) and (10) is satisfied by singular solu- 
tions in p ways (A arbitrary) if p|b(u) and uniquely (A=0) if p}d(u). 


6. Simple applications. It follows simply from this theorem that, 
if p}k=s*a+rb, then (1') admits no singular solution. (For if pla, then 
p=n, vipt+i, and k=k(p); while if pla the condition implies 
and hence v=y+2, pir.) Thus Theorems 1 and 3 give very simple 
formulas for N(p”) in this case. Other similar conclusions can easily 
be drawn 

Theorem 1 has the following interesting application, pointed out 
by Dr. Gordon Pall. Let a;; be a symmetric matrix of integers, of order 3 
and with determinant prime to the odd, square-free integer m. Then a 
necessary and suffictent condition that two solutions x, y of the congruence 


(14) >> ait; = 0 (mod m) 
should satisfy 
(15) > aij;xxy; = 0 (mod m) 


ts that x, y be linearly dependent (mod m). 

For, taking m equal toa prime p, the number of simultaneous solu- 
tions y of the quadratic congruence (14), with y in place of &, and 
the linear congruence (15), for x0, is easily calculated by the for- 
mula (72) to be ~; and this number is exhausted by the solutions 
y = (Ax, Axe, Ax3) (mod p), A=1, 2,--- , p. This is easily extended to 
m as specified by the Chinese Remainder Theorem. 

If we relate integral vectors to the quadratic form with matrix (a@;;) 
and adjoint (A,;) by defining of x =) Aix: «3, inner product of 
x, y=)_Axy;, it follows (since | A;;| with | as; is prime to m) that 


a necessary pie: sufficient condition that two vectors of norm zero (mod m) 
be linearly dependent (mod m) is that their inner product be zero (mod 
m). 
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A NOTE ON REICHENBACH’S AXIOMS 
FOR PROBABILITY IMPLICATION 


J. C. C. MCKINSEY 


In Hans Reichenbach’s book Wahrscheinlichkeitslehre, the follow- 
ing axioms,* among others, are asserted for the relation of “probabil- 
ity implication” : 


(p q)> [(O—, P)-(O—, P) = (CO)].t 
112. (O—, P)>(p 2 0). 
Il. PvQ)-(r = 


The proposal is made by Reichenbach, that these axioms be added 
to a system of logic. The exact character of this system of logic is not 
specified, but we are presumably to suppose that it is something like 
the system of Principia Mathematica. I must refer the reader to 
Reichenbach’s book for an explanation of the notation occurring in 
these axioms. Reichenbach does not explicitly state the range of vari- 
ation of the variables ~, g, 7, and so on; I shall suppose he intends 
that these variables can assume as values any real numbers, f includ- 
ing also negative real numbers, and positive real numbers greater 
than +1. 

I shall now show that these axioms lead to a contradiction. 

From Axiom I, we can easily derive the following: 


(1) (0)>(O—, P). 


(This is stated as a theorem by Reichenbach on p. 67.) From (1) we 
get, by substitution, 


(2) (0:0)> (0:0, P). 


Reichenbach defines (on p. 67), the expression (O) as follows: 


(3) (0) = (i)(x;£0). 


* See p. 65 and p. 69. 

+ For typographical reasons, I express the proposition “O implies P with probabil- 
ity of degree p” by the symbolism “O—, P,” instead of by the symbolism of Reichen- 
bach. 

t We might, on the other hand, suppose that these variables can assume as values 
only real numbers from the closed interval (0, 1). It is not very plausible, however, to 
suppose this is what Reichenbach intends; such a supposition, moreover, leads in 
turn to difficulties. 
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From (3) we have, by substitution, 


(4) (0-0) = (i)(% 20-0). 


Since the right member of (4) is a provable sentence, the left member 
is provable also, and we have 


(5) (0-0). 


From (5)_and (2), by modus ponens, we derive 


(6) (0-0—, P). 

If now we replace O by O-O in Axiom II2, we have 

(7) (0-0 >, P)>(p 2 0). 

From (6) and (7), by modus ponens, we have 

(8) p20. 

Since it is being assumed that the variable » can assume as a value 
any real number (and thus, in particular, a negative real number), 


it is seen that (8) is a contradiction. 


This contradiction can be avoided by modifying Axiom I as follows: 
[(p = 0)-(1 = p)-(¢ = 0)-(1 = g)-(p ¥ 
> [(O—, P)-(O—, P) = 


Since similar difficulties arise in connection with Axiom III, it would 
be desirable also to modify this axiom as follows: 


[(p = 0)-(q = 0)-(1 = p+ g)-(O—, P)-(O—, Q)-(0- P>0)] 
> PvQ)-(r = p+q)]. 


These changes in the axioms would, of course, entail modifying 
certain of Reichenbach’s theorems. It would be found necessary, for 
example, to add as an additiona! hypothesis to certain theorems, con- 
ditions like 12 p, or g20, or 12 p+, and so on. It would also be de- 
sirable* to add to some of Reichenbach’s theorems the hypothesis (0). 


IIl’. 
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* This fact was called to my attention by the referee. 


